문제
정올이는 세 마리의 소를 구입했다: Bessie, Elsie, Mildred. 각각은 처음에 하루에 7갤런의 우유를 생산한다. 소들의 우유 생산량은 시간이 지남에 따라 변할 수 있기 때문에, 정올이는 향후 100일 동안 주기적으로 측정을 하고 그 결과를 일기장에 적어두었다. 일기장의 항목은 다음과 같다:
35 Bessie -2
14 Mildred +3첫 번째 항목은 35일째 Bessie의 우유 생산량이 이전 측정치보다 2갤런 적었다는 것을 나타낸다. 두 번째 항목은 14일째 Mildred의 우유 생산량이 3갤런 증가했다는 것을 나타낸다. 정올이는 하루에 한 번만 측정을 할 수 있기 때문에, 반드시 측정이 날짜 순서대로 기록된 것은 아니다.
정올이는 소들에게 동기 부여를 하기 위해 외양간 벽에 현재 가장 많은 우유를 생산하는 소의 사진을 걸어두는데, 만약 여러 마리가 우유 생산량이 동일하다면 그 소들의 사진을 모두 걸어둔다. 이제, 정올이가 사진을 변경해야 하는 날의 수를 구하는 문제이다.
입력
첫 번째 줄에는 정올이가 측정한 횟수 N이 주어진다.
그 후 N개의 줄에 걸쳐 각각의 측정값이 주어지는데, 각 줄은 다음 형식에 맞춘다:
일자, 소의 이름, 변화량
일자는 1부터 100까지의 정수이며,
소의 이름은 Bessie, Elsie, Mildred 중 하나이고,
변화량은 소의 우유 생산량이 이전 측정과 비교하여 얼마나 변했는지를 나타내는 정수이다. 이 값은 0이 아닌 정수로, 우유 생산량이 증가했으면 양수, 감소했으면 음수이다.
각 소의 우유 생산량은 항상 0에서 1000 사이의 값으로 유지된다.
출력
정올이가 동기 부여 디스플레이를 조정해야 하는 일수(0에서 100 사이의 정수)를 출력하세요.
예제
4
7 Mildred +3
4 Elsie -1
9 Mildred -1
1 Bessie +2
3
처음에 모든 암소의 우유 생산량은 7입니다. 첫째 날, 베시의 우유 생산량이 9로 증가하면서 그녀는 유일하게 우유 생산량이 가장 많은 암소가 되어 농부 존은 디스플레이를 변경해야 합니다. 넷째 날, 엘시의 우유 생산량이 6으로 감소하지만, 여전히 베시가 유일하게 리드하는 상태이므로 디스플레이는 변경되지 않습니다. 일곱째 날, 밀드리드가 리드에 올라 디스플레이를 변경하게 되고, 아홉째 날, 밀드리드의 우유 생산량이 감소하여 베시와 동률이 되면서 다시 디스플레이가 변경됩니다.
로그인해야 코드를 작성할 수 있어요.