DÃY SỐ (MS0017)CHO DÃY SỐ A1, A2, …, AN (1≤N≤100000) MỖI SỐ KHÔNG VƯỢT...

Bài 1: Dãy số (MS0017)Cho dãy số A

1

, A

2

, …, A

n

(1≤N≤100000) mỗi số không vượt quá 10000. Dãy này được viết trên mỗi vòng tròn nghĩa là khi cắt vòng tròn taiị vị trí j ta thu được: A

j

,A

j+1

, A

j+2

,…, A

n-1

, A

n

, A

1

, A

2

,…, A

j-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 A

j

>0 A

j

+A

j+1

>0 … A

j

+A

j+1

+…+A

n

>0 A

j

+A

j+1

+…+A

n

+A

1

>0 A

j

+A

j+1

+…+A

n

+A

1

+A

2

+…+A

j-2

>0 A

j

+A

j+1

+…+A

n

+A

1

+A

2

+…+A

j-2

+A

j-1

>0Yêu cầu: Hãy đếm số vị trí tốtDữ liệu vào: Từ file BAI1.INP bao gồmDòng đầu tiên chứa số nguyên NDòng thứ 2 chứa dãy số A

1

,A

2

,…,AnKết quả ra: ghi trong file BAI1.OUT bao gồmMột số nguyên duy nhất là vị trí tốtVí dụ: BAI1.INP BAI2.INP520 1 -2 10 3TRƯỜNG THPT LÊ QUÝ ĐÔN – LONG AN