3회 문제풀이 10 / ABC 151 C - Welcome to AtCoder
ABC 151 C - Welcome to AtCoder
【문제 개요】
타카하시군은 AtCoder대회에 참가하고 있습니다. 이 콘테스트 에서는 N개의 문제가 출제됩니다.
타카하시군은 콘테스츠중에 M회 제출하였습니다.
i회째의 제출은 pi번째의 문제에 제출이며, 결과는 Si(AC또는 WA)입니다.
타카하시군은 정답 수는 AC를 1회 이상 받은 문제의 수입니다.
타카하시군의 페널티 수는 AC를 1회 이상 받은 각 문제에 대해서 처음 AC를 받기까지 낸 WA의 수의 총 합입니다.
타카하시군의 정답 수와 페널티 수를 구하시오.
【전제】
- N, M, pi는 정수
- 1 ≦ N ≦ 10^5
- 0 ≦ M ≦ 10^5
- 1 ≦ pi ≦ N
- Si는
AC이거나WA의 둘 중 하나이다.
【입력 형태】
1
2
3
4
N M
p1 S1
...
pM SM
【출력 형태】
타카하시군의 정답 수와 페널티 수를 출력하시오.
【예시】
입력 예 1
1
2
3
4
5
6
2 5
1 WA
1 AC
2 WA
2 AC
2 WA
출력 예 1
1
2 2
타카하시군이 1번째 문제를 처음 AC를 받은건 2번째 제출때 이며 그때까지 1번째 문제는 1회 WA를 받았습니다. 타카하시군이 2번째 문제를 처음 AC를 받은건 4번째 제출때 이며 그때까지 2번째 문제는 1회 WA를 받았습니다. 이에 따라, 타카하시 군의 정답 수는 2이며 페널티 수도 2이다.
입력 예 2
1
2
3
4
100000 3
7777 AC
7777 AC
7777 AC
출력 예 2
1
1 0
같은 문제로 몇번 AC를 받아도 첫번째 이외에는 무의미합니다.
입력 예 3
1
6 0
출력 예 3
1
0 0
ABC 151 C - Welcome to AtCoder
【문제 개요】
타카하시군은 AtCoder대회에 참가하고 있습니다. 이 콘테스트 에서는 N개의 문제가 출제됩니다.
타카하시군은 콘테스츠중에 M회 제출하였습니다.
i회째의 제출은 pi번째의 문제에 제출이며, 결과는 Si(AC또는 WA)입니다.
타카하시군은 정답 수는 AC를 1회 이상 받은 문제의 수입니다.
타카하시군의 페널티 수는 AC를 1회 이상 받은 각 문제에 대해서 처음 AC를 받기까지 낸 WA의 수의 총 합입니다.
타카하시군의 정답 수와 페널티 수를 구하시오.
【전제】
- N, M, pi는 정수
- 1 ≦ N ≦ 10^5
- 0 ≦ M ≦ 10^5
- 1 ≦ pi ≦ N
- Si는
AC이거나WA의 둘 중 하나이다.
【입력 형태】
1
2
3
4
N M
p1 S1
...
pM SM
【출력 형태】
타카하시군의 정답 수와 페널티 수를 출력하시오.
【예시】
입력 예 1
1
2
3
4
5
6
2 5
1 WA
1 AC
2 WA
2 AC
2 WA
출력 예 1
1
2 2
타카하시군이 1번째 문제를 처음 AC를 받은건 2번째 제출때 이며 그때까지 1번째 문제는 1회 WA를 받았습니다. 타카하시군이 2번째 문제를 처음 AC를 받은건 4번째 제출때 이며 그때까지 2번째 문제는 1회 WA를 받았습니다. 이에 따라, 타카하시 군의 정답 수는 2이며 페널티 수도 2이다.
입력 예 2
1
2
3
4
100000 3
7777 AC
7777 AC
7777 AC
출력 예 2
1
1 0
같은 문제로 몇번 AC를 받아도 첫번째 이외에는 무의미합니다.
입력 예 3
1
6 0
출력 예 3
1
0 0