a118. 購物訂單分析 - SSSH Zero Judge

Content

給兩個整數a、b，代表你要觀察的商品編號

商場在每一位客人的購物車都放置了一個感應器，能夠得知每位客人將商品放入購物車或拿出購物車。感應器存放的紀錄是一連串的整

數，一個正整數 x 表示這位客人將一個編號是 x 的商品放入他的購物車，一個負數 −x 表示這位客人將一個編號是 x 的商品從他的購物車移除。

現在有 n 位客人的購物車紀錄，你想要統計有幾位客人最後有購買商品 a 與商品 b，一個客人有購買商品 x 表示商品 x 在他的購物車中放入的次數比拿出還多。

Input

第一行有二個整數a,b ( 1 ≤ a,b ≤ 100 )
第二行有一個整數n ( 1 ≤ n ≤ 100 )，表示客人的數量。

接下來有 i 行，第 i 行表示第 i 位客人的購物車紀錄。，一行最後以0結尾。

對於每個購物車紀錄包含一連串的整數，最後一個數字必定為 0，表示購物紀錄結尾，其他數字必定為非 0 的整數且絕對值不超過 100，定義同題目敘述。

配分

20分: 每一行購物車紀錄只有 2 個正整數與一個結尾 0 (不會有取出的動作)。
20分: 每一行購物車紀錄只有 4 個正整數與一個結尾 0 (可能會有取出的動作)
60分: 同原題目限制。

Output

輸出一個整數，表示有幾位客人同時有購買商品 a 與商品 b。

Sample Input #1

Sample Output #1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (2%): 0.1s , <1K
公開測資點#1 (2%): 0.1s , <1K
公開測資點#2 (2%): 0.1s , <1K
公開測資點#3 (2%): 0.1s , <1K
公開測資點#4 (2%): 0.1s , <1K
公開測資點#5 (2%): 0.1s , <1K
公開測資點#6 (2%): 0.1s , <1K
公開測資點#7 (2%): 0.1s , <1K
公開測資點#8 (2%): 0.1s , <1K
公開測資點#9 (2%): 0.1s , <1K
公開測資點#10 (2%): 0.1s , <1K
公開測資點#11 (2%): 0.1s , <1M
公開測資點#12 (2%): 0.1s , <1K
公開測資點#13 (2%): 0.1s , <1K
公開測資點#14 (2%): 0.1s , <1M
公開測資點#15 (2%): 0.1s , <1K
公開測資點#16 (2%): 0.1s , <1K
公開測資點#17 (2%): 0.1s , <1K
公開測資點#18 (2%): 0.1s , <1M
公開測資點#19 (2%): 0.1s , <1K
公開測資點#20 (2%): 0.1s , <1M
公開測資點#21 (2%): 0.1s , <1M
公開測資點#22 (2%): 0.1s , <1M
公開測資點#23 (2%): 0.1s , <1M
公開測資點#24 (2%): 0.1s , <1M
公開測資點#25 (2%): 0.1s , <1M
公開測資點#26 (2%): 0.1s , <1M
公開測資點#27 (2%): 0.1s , <1M
公開測資點#28 (2%): 0.1s , <1M
公開測資點#29 (2%): 0.1s , <1M
公開測資點#30 (2%): 0.1s , <1M
公開測資點#31 (2%): 0.1s , <1M
公開測資點#32 (2%): 0.1s , <1M
公開測資點#33 (2%): 0.1s , <1M
公開測資點#34 (2%): 0.1s , <1M
公開測資點#35 (2%): 0.1s , <1M
公開測資點#36 (2%): 0.1s , <1M
公開測資點#37 (2%): 0.1s , <1M
公開測資點#38 (2%): 0.1s , <1M
公開測資點#39 (2%): 0.1s , <1M
公開測資點#40 (2%): 0.1s , <1M
公開測資點#41 (2%): 0.1s , <1M
公開測資點#42 (2%): 0.1s , <1M
公開測資點#43 (2%): 0.1s , <1M
公開測資點#44 (2%): 0.1s , <1M
公開測資點#45 (2%): 0.1s , <1M
公開測資點#46 (2%): 0.1s , <1M
公開測資點#47 (2%): 0.1s , <1M
公開測資點#48 (2%): 0.1s , <1M
公開測資點#49 (2%): 0.1s , <1K

Hint ：

Tags:

APCS 模擬邏輯思考

出處:

APCS 2020 07 P1 [管理者： wwon(WW) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」