a225. TOI 2022/11 新手組:瀏覽網站

簡單TOI 歷屆

時間限制 1000 ms ・ 記憶體限制 256 MB

題目描述

請模擬一份網站登入紀錄。指令「1 Y」代表使用類型 Y 的帳號登入一個網站,因此該類型尚未登出的網站數增加 1。指令「0 Y」會登出此前所有以類型 Y 登入且仍在線的網站。其後仍可再次使用同類型登入。求紀錄結束後還有多少網站未登出。

輸入格式

每行包含 X、Y 兩個整數,Y 的範圍為 -1 至 100。 X = 1 表示登入,X = 0 表示登出。 遇到「-1 -1」時停止,這一行不執行任何操作。輸入最多 1001 行。

輸出格式

輸出尚未登出的網站總數。

來源

TOI 2022/11 新手組〈瀏覽網站〉,競賽日期 2022/11/28~2022/12/02。本題敘述重新撰寫,公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202211/Web.pdf

範例測資

範例輸入 1

1 7
1 8
1 7
0 7
1 7
-1 -1

範例輸出 1

2
請先登入後再提交程式碼

討論與題解

載入討論區…

更多