小誠喜歡瀏覽不同的購物網站,某天他決定自己實作一個可以為他登入,並登出不同網站帳號的應用程式。此應用程式只有兩種指令:登入指令及登出指令。
舉例來說,若小誠某次使用應用程式的情況如下表格所呈現:
則在執行登出指令「0 1」後,先前所有以帳號類型 1 登入的網站全都會被登出,在此例子中,也代表所有的帳號都被登出。
小誠忘記自己到底使用多少不同的帳號類型登入過網站,因此給定其使用應用程式的紀錄,請你撰寫一個程式判斷小誠仍有多少網站需要登出。
每列輸入有兩個整數 X 和 Y (-1≤Y≤1000)。
X 若為 1,代表登入指令; X 若為 0,代表登出指令。
Y 代表的是登入的帳號類型。
輸入 -1 -1 代表輸入結束。
輸入最多不超過 100001 列。
請輸出一個整數,代表有多少網站未被小誠登出。
1 1 1 1 1 1 1 1 -1 -1
4
1 1 1 1 1 1 0 1 -1 -1
0
1 1 1 1 1 2 1 1 0 1 -1 -1
1
1 4 1 3 1 2 0 1 -1 -1
3
1 1 1 1 0 1 1 2 1 2 0 3 -1 -1
2
1 1 0 1 1 1 1 1 0 2 -1 -1
2
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |