回分類題庫
z137: B.街道國
關鍵字: 2011 NPSC 國中組 初賽

測資點 : 1 | Time Limit : 1000 ms | Memory Limit : 128000 KB
Accepted : 4 Times / 4 Users | Submit : 4 Times / 4 Users | Accepted rate : 100%
題目加入時間 : 2021-07-20 09:12

Content: 简体中文

題目網址:2011_Junior_first.pdf (ntu.edu.tw)

Input:

輸入的第一行有一個正整數 T,代表測試資料的組數 (1 ≤ T ≤ 200)。
每一組測試資料的第一行有一個整數 N,代表街道國的國土上的格子數,而街道國的國土最少有兩格,最多一萬格。第二行有 N 個數字(A1, A2, . . . , AN),而且 0 < |Ai| ≤ 10000,按照順序為國土上每一格的民宅裡的人數或水井的大小。如果 Ai > 0,則代表這一格是民宅,而這個民宅裡的人數為 Ai 人。如果 Ai < 0, 則代表這一格是水井,而這個水井可以 供給 |Ai| 人。

Output:

對每筆測試資料輸出一個整數,代表街道王可以利用城牆所隔成的最多區塊數。 

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
4
4
4 2 -4 -2
5
1 2 -3 3 -3
5
2 -3 4 -4 1
2
1 -1

Sample Output :

1
2
1
1

Hint :

Author :

2011 NPSC 國中組 初賽 (管理員:wubaie)

  Solve it!   Status Forum