5493:AT_abc151_c [ABC151C] Welcome to AtCoder

文件提交:无需freopen 内存限制:1024 MB 时间限制:2.000 S
评测方式:普通裁判
金币值:
命题人:
提交:2 解决:0

题目描述

# AT_abc151_c [ABC151C] Welcome to AtCoder ## 题目信息 - 题号:AT_abc151_c - 标题:[ABC151C] Welcome to AtCoder - 难度:入门 - 标签:无 - 时间限制:2.00s - 内存限制:1024.00MB - 提交数:378 - 通过数:172 ## 题目翻译 高桥参加了 AtCoder 竞赛。比赛有 $N$ 个问题。高桥在比赛期间提交了 $M$ 个意见书。 第 $i$ 次提交是针对第 $p_i$ 个问题并收到判决 $S_i$(`AC` 或 `WA`)。 高桥正确答案的数量是他一次或多次获得 `AC` 的问题数量。 高桥对他一次或多次收到 `AC` 的问题的处罚数量是以下各项的总和:在该问题上首次获得 `AC` 之前收到的 `WA` 数量。 查找高桥正确答案和处罚的数字。 ## 题目描述 [problemUrl]: https://atcoder.jp/contests/abc151/tasks/abc151_c 高橋君は AtCoder のコンテストに参加しています。 このコンテストでは、 $ N $ 問の問題が出題されます。 高橋君はコンテスト中に $ M $ 回の提出を行いました。 $ i $ 回目の提出は $ p_i $ 番目の問題への提出であり、結果は $ S_i $ (`AC` または `WA`) でした。 高橋君の正答数は、`AC` を $ 1 $ 回以上出した問題の数です。 高橋君のペナルティ数は、高橋君が `AC` を $ 1 $ 回以上出した各問題において、初めて `AC` を出すまでに出した `WA` の数の総和です。 高橋君の正答数とペナルティ数を答えてください。 ## 输入格式 入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ p_1 $ $ S_1 $ $ : $ $ p_M $ $ S_M $ ## 输出格式 高橋君の正答数とペナルティ数を出力せよ。 ## 输入输出样例 ### 输入 #1 ```text 2 5 1 WA 1 AC 2 WA 2 AC 2 WA ``` ### 输出 #1 ```text 2 2 ``` ### 输入 #2 ```text 100000 3 7777 AC 7777 AC 7777 AC ``` ### 输出 #2 ```text 1 0 ``` ### 输入 #3 ```text 6 0 ``` ### 输出 #3 ```text 0 0 ``` ## 说明/提示 ### 制約 - $ N $ , $ M $ , $ p_i $ は整数 - $ 1\ <\ =\ N\ <\ =\ 10^5 $ - $ 0\ <\ =\ M\ <\ =\ 10^5 $ - $ 1\ \leq\ p_i\ \leq\ N $ - $ S_i $ は `AC` か `WA` のいずれか ### Sample Explanation 1 高橋君が $ 1 $ 番目の問題に初めて `AC` を出したのは $ 2 $ 回目の提出であり、これまでに $ 1 $ 番目の問題で $ 1 $ 回 `WA` を出しています。 高橋君が $ 2 $ 番目の問題に初めて `AC` を出したのは $ 4 $ 回目の提出であり、これまでに $ 2 $ 番目の問題で $ 1 $ 回 `WA` を出しています。 以上より、高橋君の正答数は $ 2 $ であり、ペナルティ数も $ 2 $ です。 ### Sample Explanation 2 同じ問題で何度 `AC` を出しても無意味であることに注意してください。

来源/分类