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:Duc
Ngày:2007-12-07
Thời gian chạy:0.115s
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
2018-09-08 09:02:44
bài này cộng số lớn rồi trừ số bé nhân số bị chia rồi chia cho số bị nhân
2018-05-27 19:11:59
2 đấm AC
prefix sum + RMQ (min)
2017-12-12 15:40:33
http://123link.co/ORkdW thuật toán+code AC
2017-12-10 08:43:37
bài đầu tiên nhìn thấy trong ngày đầu tiên trở lại với tin học :))
lúc đó đọc không hiểu đề :))
giờ thì muôn vàn cách :))
deque - ledacthuongvq

Last edit: 2017-12-10 08:45:02
2017-11-18 06:48:45
kham khảo:
https:/vietcodes.github.io/code/115/
2017-09-02 14:07:49
from Dinh Truong Lam
Bài hay vồn ^^
2017-07-16 13:11:01
ai dung IT nho them
if (l!=r)
{
t[k]+=f[k];
f[2*k]+=f[k];
f[2*k+1]+=f[k];
f[k]=0;
}
else {
t[k]+=f[k];
f[k]=0;
}

ko tran mang
2017-07-16 13:02:22
ai dung IT bay cho minh voi.
code minh dc co 60.
2017-02-25 11:19:54
Cho em xin test
2016-08-01 17:54:14
Dequeue và IT sao v?

Last edit: 2016-08-01 17:55:55
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.