Hai phần tử dễ thương

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
jumptozero
Dạng bài
Đ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 3
Output 
1 3
2

Bình luận


  • -1
    tvd_thienhuong    11:49 a.m. 23 Tháng 10, 2023

    n=int(input())
    k=list(map(int,input().split()))
    h=max(k);a=min(k)
    hh=0;aa=0
    for i in range(n):
    if k[i]==a:
    aa=i+1
    continue
    continue
    for i in range(n):
    if k[i]==h:
    hh=i+1
    continue
    continue
    print(min(aa,hh),max(aa,hh))
    print(h-a)
    cho mik hỏi là sai chỗ nào á

    • 15 bình luận nữa