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
, A2
, …, An
(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: Aj
,Aj+1
, Aj+2
,…, An-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
>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ố A1
,A2
,…,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