cb033 Chia đều hai mảng

Xem dạng PDF

Gửi bài giải

Điểm: 10,00
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 501M
Input: stdin
Output: stdout

Dạng bài

CB033 Tổng 3 số bằng k Cho mảng a gồm n phần tử được đánh số từ a[1] đến a[n]. Hãy kiểm vị trí k để chia mảng làm hai phần: phần 1 từ 1 đến k và phần 2 từ k+1 đến n, sao tổng hai phần lệch nhau ít nhất. Đầu vào: gồm 2 dòng. Dòng 1 chứa số nguyên n. Dòng 2 chứa n phần tử từ a1 đến a_n. Đầu ra: Gồm hai số là số k và độ lệch hai đoạn Ví dụ:

INPUT 5 1 2 3 4 5 OUTPUT 3 3 INPUT 9 9 1 2 6 3 4 5 8 50 OUTPUT 8 12


Bình luận

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


Không có bình luận tại thời điểm này.