Khoảng cách nhỏ nhất

Xem dạng PDF

Gửi bài giải

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

Người đăng:
Nguồn bài:
Đề thi Quận Cầu Giấy 2022-2023
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python

Cho số nguyên dương nn số nguyên dương a1,a2,...,an.

Tìm vị trí k sao cho chênh lệnh giữa tổng từ a1 đến ak và tổng từ ak+1 đến an là nhỏ nhất (1k<n).

Input

Dòng 1: Số nguyên dương n (n105)

Dòng 2: n số nguyên dương a1,a2,...,an (ai<=109)

Output

Ghi ra 2 số nguyên là chênh lệnh nhỏ nhất và vị trí k. Nếu có nhiều vị trí k thỏa mãn thì chọn k nhỏ nhất.

Sample

Input
Copy
4
1 2 3 5
Output
Copy
1 3