內容
迷你蘋菓鎮住著許多黑人與白人家庭。在一次白人警察的過度執法導致一名黑人嫌犯死亡後，引起了大規模的暴力抗議行動。
在抗議行動平息之後，為了避免白人家庭與黑人家庭之間發生衝突，鎮長要求警察局在每個白人家庭與黑人家庭之間設置巡邏哨。警察局已經從戶政單位取得了所有住戶的地址及膚色，以便計算巡邏哨的數量及預估所需經費。
一般街道門牌編號會依大小順序排列，方便人們找地址，但是戶政機關的資料卻可能是按姓名、身分證號碼、生日或其他屬性來排序的。現在，給你某條街道單側所有住戶的門牌號碼及膚色，要麻煩你幫忙整理一下並計算這條街道該側需要設置幾個巡邏哨。
輸入說明
輸入只有兩行，第一行含有一個整數 n (1 ≤ n ≤ 1000)，代表這條街道該側有幾個住戶。第二行則有 n 個以空白隔開的整數 fi (-46000 ≤ fi ≤ 46000, 1 ≤ i ≤ n)，負數代表白人家庭，正數代表黑人家庭，絕對值則是他們的門牌號碼。
輸出說明
請輸出一個整數，代表需要設置幾個巡邏哨。
範例輸入
#1
3 1 3 -5
範例輸出
#1
1
範例輸入
#2
4 -9 -5 -1 3
範例輸出
#2
2
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 38847 |
|
f408 | 119 | 2023-12-27 23:34 | |
| 39087 |
|
f408 | 73 | 2024-01-12 19:51 | |
| 30961 |
|
f408 | 375 | 2022-06-25 20:48 |