Hai phần tử dễ thương
Xem PDF
Điểm:
300
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho một mảng gồm \(n\) số nguyên . Tìm \(2\) chỉ số \(i,j\) thỏa mãn \(1\le i<j\le n\) và \(a[j]-a[i]\) đạt giá trị lớn nhất.
Input
-
Dòng thứ nhất chứa số nguyên dương \(n(2\le n\le 10^5)\)
-
Dòng thứ hai chứa \(n\) số nguyên \(a_i(-10^3\le a_i\le 10^3 \text{ }\forall 1\le i\le n)\)
Output
-
Dòng thứ nhất chứa hai chỉ số \(i,j\) thỏa mãn yêu cầu bài toán
-
Dòng thứ hai in ra giá trị \(a[j]-a[i]\)
(Chú ý nếu có nhiều đáp án in ra đáp án bất kì).
Example
Test 1
Input
3
1 2 3Output
1 3
2
Bình luận
n=int(input())
a=list(map(int,input().split()))
MIN=a[0]
i=0
MAX=-10e6
for j in range (1,n):
tam=a[j]-a[i]
if tam>MAX:
d=i
c=j
MAX=tam
if a[j]<MIN:
MIN=a[j]
i=j
print(d+1,c+1)
print (MAX)
15 bình luận nữa