VT13 - Cặp đôi hoàn hảo (phiên bản 1)

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Cho mảng số nguyên ~A~ có ~n~ phần tử, hãy tìm 2 phần tử lân cận trong mảng sao cho tổng của chúng là lớn nhất. Giả sử phần tử cuối cùng và phần tử đầu tiên cũng có tính lân cận (tạo thành vòng tròn khép kín)

Input

  • Dòng 1 là số lượng phần tử của mảng ~n~
  • Dòng tiếp theo là ~n~ số nguyên tương ứng là các phần tử của mảng

Giới hạn:

  • ~n \in N^*~ và  ~2 \le n \le 10^4~
  • ~|A_{i}| \le 10^8~

Output

In ra 2 phần tử lân cận nhau (cách nhau bởi 1 dấu cách) thỏa mãn yêu cầu đề bài.

Lưu ý:

  • Giữ nguyên thứ tự ban đầu của chúng
  • Nếu có nhiều kết quả, in ra kết quả ở chỉ số mảng (của phần tử đầu tiên) lớn hơn
  • Nếu phần tử cuối cùng và phần tử đầu tiên là cặp có tổng lớn nhất, in phần tử cuối cùng trước (Xem sample #1).

Sample

Input #1
5
3 2 -1 2 4
Output #1
4 3
Input #2
6
1 2 6 1 6 2
Output #2
6 2

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    vinhlamcode  đã bình luận lúc 20, Tháng 3, 2025, 8:30

    n = int(input()) arr = list(map(int, input().split()))

    best_pair = max(((arr[i], arr[(i + 1) % n]) for i in range(n)), key=lambda p: (p[0] + p[1], -p[0]))

    print(*best_pair) code python 3


  • 1
    phamtiensang2206  đã bình luận lúc 11, Tháng 12, 2024, 10:12

    sai case 1 ae oi cuu


  • -4
    quynhmai1510  đã bình luận lúc 9, Tháng 12, 2024, 12:34

    cuu e mng


  • -2
    plsdonate123  đã bình luận lúc 4, Tháng 11, 2024, 14:14

    5 3 2 -1 2 4


  • 3
    super_god  đã bình luận lúc 8, Tháng 10, 2024, 2:49

    hello ae


  • 1
    Shmily16  đã bình luận lúc 2, Tháng 8, 2024, 22:45

    bài này test 2 sai đúng không nhỉ. đáp án phải là 2 6. submit 2 6 cũng AC còn 6 - 2 thì cook


  • -2
    thanhqt74  đã bình luận lúc 17, Tháng 12, 2023, 14:45

    Bạn xem bên allowed languages kìa