Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

NKSEQ - Dãy số

Cho dãy số nguyên a1, a2, ..., an (1≤ n≤ 100000), mỗi số không vượt qúa 10000. Dãy số này được viết trên một vòng tròn. Nghĩa là, khi cắt vòng tròn tại vị trí j, ta thu được:

aj, aj+1,..., an, a1, a2, ..., aj–1

Vị trí j được gọi là vị trí tốt, nếu các điều kiện sau đây được thỏa mãn:

  • aj > 0
  • aj + aj+1 > 0
  • ....
  • aj + aj+1 + ... + an > 0
  • aj + aj+1 + ... + an + a1 > 0
  • ...
  • aj + aj+1 + ... + an + a1 + a2 + ... + aj─2 > 0
  • aj + aj+1 + ... + an + a1 + a2 + ... + aj─2 + aj─1 > 0

Yêu cầu: hãy đếm số vị trí tốt.

Dữ liệu vào

  • Dòng đầu tiên chứa số nguyên n.
  • Dòng thứ 2 chứa dãy số a1, a2,...,an.

Kết qủa

In ra 1 số nguyên duy nhất là số vị trí tốt.

Ví dụ

Dữ liệu mẫu
5
0 1 -2 10 3

Kết qủa
2

Được gửi lên bởi:Jimmy
Ngày:2007-12-07
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:VNOI Marathon '08 - Practice Round
Source: Russian Winter Training Camp 2004

hide comments
2014-10-27 12:27:20 Nguyễn A
cho mình code bài này với
2014-10-13 17:28:21 Nguyễn Ðức Linh
ac là accept: chấp nhận
2014-10-07 14:16:10 Lê Hoàng Vũ
em hoi ngu, ac là gi ??
2014-09-03 17:32:33 No One


Last edit: 2014-09-03 17:45:22
2014-08-10 17:17:24 (ಥ ̯ ಥ)
Onepuch Man
2014-07-26 02:36:46 ■■‡[ND] Bee Sociu■■‡
1 dam AC ! O(n) nhe may bac . hahahahaha !!!! @@
2014-05-02 12:42:46 Nguyễn Tùng Dương
v
2014-04-26 18:40:47 Lê Hồng Hải
chạy 2 dòng for còn ko ac nổi
2014-04-10 06:59:46 Trần Duy Lực
bài này cần đpt o(n), khó ta
2014-04-04 07:10:52 trankimsen
thời gian chạy ở đâu vậy mấy huynh
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.