637 . 購物車

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

aacpschool

User's AC Ratio

100.0% (1/1)

Submission's AC Ratio

100.0% (1/1)

Tags

apcsc apcsc-review

Description

大樂購物連鎖店一共有 $100$ 種不同的商品，從編號 $1$ 至 $100$，其中有編號為 $a, b$ 的商品是新商品。為了檢視這兩件新商品的銷售情形，大樂在每一台購物車內都安裝了感應器，能夠感應每一位客人將商品放入購物車或拿出購物車。感應器存放的紀錄為一串整數，在這串整數中，每一個正整數 $x$ 代表這位客人將一個編號為 $x$ 的商品放入購物車，每一個負數 $-x$ 代表這位客人將一個編號為 $x$ 的商品拿出購物車。每個購物紀錄最後都有一個結尾整數 $0$，代表這位客人已經將所有商品進行結帳。

現在一共有 $n$ 位客人的購物紀錄，大樂想要紀錄一共有多少位客人同時買了編號為 $a, b$ 的新商品，請你寫一個程式完成任務。

Input Format

輸入第一行有兩個正整數 $a, b (1 \leq a, b \leq 100, a \neq b)$。
輸入第二行有一個正整數 $n (1 \leq n \leq 100)$。
接下來 $n$ 行，每一行都有一串整數代表該位客人的購物紀錄，保證每一個數字的絕對值不超過 $100$，且最後一個數字為 $0$。
輸入保證 $n$ 位客人將商品放入或移出購物車的次數不會超過 $2 \times 10^ 5$ 次，且購物紀錄絕對不會出現不合理的狀況。

Output Format

請輸出一個整數代表同時購買兩件新商品的客人數量。

Sample Input 1

1 8
5
1 8 0
5 6 0
2 7 0
8 1 0
33 22 0

Sample Output 1

2

Sample Input 2

3 9
2
3 9 -3 3 9 0
3 3 -3 -3 9 0

Sample Output 2

1

Hints

Problem Source

APCS 歷屆

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 2~11 每一行購物紀錄均只有兩個正整數以及結尾 $0$ 50
3 0~27 無額外限制 50

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 3
1 1000 524288 65536 1 3
2 1000 524288 65536 2 3
3 1000 524288 65536 2 3
4 1000 524288 65536 2 3
5 1000 524288 65536 2 3
6 1000 524288 65536 2 3
7 1000 524288 65536 2 3
8 1000 524288 65536 2 3
9 1000 524288 65536 2 3
10 1000 524288 65536 2 3
11 1000 524288 65536 2 3
12 1000 524288 65536 3
13 1000 524288 65536 3
14 1000 524288 65536 3
15 1000 524288 65536 3
16 1000 524288 65536 3
17 1000 524288 65536 3
18 1000 524288 65536 3
19 1000 524288 65536 3
20 1000 524288 65536 3
21 1000 524288 65536 3
22 1000 524288 65536 3
23 1000 524288 65536 3
24 1000 524288 65536 3
25 1000 524288 65536 3
26 1000 524288 65536 3
27 1000 524288 65536 3
Submit
Back to Top