|
|
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.
Từ tập các bài có trên SPOJ (practice)
2203. Dãy số
Mã bài: NKSEQ
|
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: | Ngô Minh Ðức |
| Ngày: | 2007-12-07 |
| Thời gian chạy: | 1s
|
| Giới hạn mã nguồn: | 50000B |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: AWK C++ 4.3.2 CLOJ ERL F# GO JS PERL 6 PYTH 3.1.2 SCALA SED TCL |
| Nguồn bài: | VNOI Marathon '08 - Practice Round
Source: Russian Winter Training Camp 2004 |
|
|
|
|
