f408: 迷你蘋菓鎮
Tags :
Accepted rate : 135人/141人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-11-12 11:11

Content

迷你蘋菓鎮住著許多黑人與白人家庭。在一次白人警察的過度執法導致一名黑人嫌犯死亡後,引起了大規模的暴力抗議行動。

在抗議行動平息之後,為了避免白人家庭與黑人家庭之間發生衝突,鎮長要求警察局在每個白人家庭與黑人家庭之間設置巡邏哨。警察局已經從戶政單位取得了所有住戶的地址及膚色,以便計算巡邏哨的數量及預估所需經費。

一般街道門牌編號會依大小順序排列,方便人們找地址,但是戶政機關的資料卻可能是按姓名、身分證號碼、生日或其他屬性來排序的。現在,給你某條街道單側所有住戶的門牌號碼及膚色,要麻煩你幫忙整理一下並計算這條街道該側需要設置幾個巡邏哨。

Input

輸入只有兩行,第一行含有一個整數 n (1 ≤ n ≤ 1000),代表這條街道該側有幾個住戶。第二行則有 n 個以空白隔開的整數 fi (-46000 ≤ fi ≤ 46000, 1 ≤ i ≤ n),負數代表白人家庭,正數代表黑人家庭,絕對值則是他們的門牌號碼。

Output

請輸出一個整數,代表需要設置幾個巡邏哨。

Sample Input #1
3
1 3 -5
Sample Output #1
1
Sample Input #2
4
-9 -5 -1 3
Sample Output #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
Hint :
Tags:
出處:
板橋高中教學題 [管理者: snail(蝸牛) ]


ID User Problem Subject Hit Post Date
30961 406490150@gm...(我是朱朱) f408
83 2022-06-25 20:48
29761 Donye(冬夜) f408
159 2022-03-30 23:27