Chia dãy

View as PDF

Submit solution

Points: 200.00 (partial)
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Có một dãy các số nguyên a1,a2,...,an. Ta chia dãy số này thành 2 dãy con như sau:

  • Dãy con thứ nhất gồm k số đầu tiên trong dãy đã cho và tổng các phần tử của dãy con này là T1.
  • Dãy con thứ hai gồm các số còn lại của dãy số đã cho và tổng các phần tử của dãy con này là T2.

Yêu cầu: Tìm số nguyên dương k là độ dài của dãy con thứ nhất sao cho |T1T2| nhỏ nhất.

Chú ý: Nếu có hơn một số k thỏa mãn thì ghi ra số k nhỏ nhất.

Dữ liệu

  • Dòng đầu tiên ghi một số nguyên dương n (n1000000)
  • Dòng thứ hai ghi n số nguyên a1,a2,...,an với |ai|10 (1in), mỗi số cách nhau một dấu cách.

Kết quả

  • Ghi ra một số nguyên dương k thỏa mãn yêu cầu của đề bài.

Sample Input

Copy
6
4 7 1 1 4 6

Sample Output

Copy
2

Nguồn: THT 2015


Comments

Please read the guidelines before commenting.


There are no comments at the moment.