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
include <iostream>
using namespace std; long long a[100000],i,n,s,m,t,t1; int main() { cin>>n; for(i=1;i<=n;i++) cin>>a[i]; a[n+1]=a[1]; m=a[1]+a[2]; for(i=2;i<=n;i++) if(m<a[i]+a[i+1]){m=a[i]+a[i+1];t=a[i];t1=a[i+1];} {cout<<t<<" "<<t1;} return 0; }
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
sai case 1 ae oi cuu
cuu e mng
5 3 2 -1 2 4
hello ae
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
Bạn xem bên allowed languages kìa