세 마리 소가 7갤런에서 시작한다. 날짜별 변화 N개를 시간순으로 적용하면서, 최고 산출량을 가진 소의 집합이 바뀌는 날의 수를 센다.
보통4시뮬레이션정렬구현배열면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB농부 존이 젖소 세 마리를 샀다. 이름은 Bessie, Elsie, Mildred이고, 처음에는 셋 다 하루에 우유를 7갤런씩 낸다. 젖소의 생산량은 시간이 지나면서 달라지기도 해서, 존은 이후 100일 동안 틈틈이 생산량을 재고 기록장에 적어 둔다. 기록은 이런 모양이다.
35 Bessie -2
14 Mildred +3
첫 줄은 35일째에 Bessie의 생산량이 직전에 쟀을 때보다 2갤런 줄었다는 뜻이다. 다음 줄은 14일째에 Mildred의 생산량이 직전에 쟀을 때보다 3갤런 늘었다는 뜻이다. 존은 시간이 모자라서 하루에 많아야 한 번만 잰다. 게다가 정리에 서툴러서 잰 순서대로 적어 두지도 않는다.
존은 젖소들에게 동기를 주려고 그때그때 생산량이 가장 많은 젖소의 사진을 헛간 벽에 걸어 둔다. 생산량이 가장 많은 젖소가 여럿이면 그 젖소의 사진을 모두 건다. 존이 벽에 걸린 사진을 바꿔야 했던 날이 며칠인지 구하라.
첫째 줄에 존이 생산량을 잰 횟수 N이 주어진다. 다음 N개 줄에 측정 기록이 한 줄에 하나씩 주어진다. 각 줄은 날짜, 젖소의 이름, 직전에 쟀을 때와 비교한 생산량의 변화량으로 이루어진다. 날짜는 1 이상 100 이하의 정수이고, 변화량은 0이 아닌 정수이다. 이름은 Bessie, Elsie, Mildred 중 하나이다.
같은 날에 두 번 재는 일은 없으므로 1≤N≤100이다. 어느 젖소든 생산량은 항상 0 이상 1000 이하이다.
존이 벽에 걸린 사진을 바꿔야 하는 날의 수를 출력한다. 이 값은 0 이상 100 이하의 정수이다.
첫 번째 예제를 보자. 처음에는 세 젖소의 생산량이 모두 7이다. 1일째에 Bessie의 생산량이 9로 늘어 혼자 1위가 되므로 존은 사진을 바꾼다. 4일째에 Elsie의 생산량이 6으로 줄지만 Bessie가 단독 1위인 것은 그대로다. 7일째에 Mildred가 1위로 올라서면서 사진이 바뀌고, 9일째에 Mildred의 생산량이 줄어 Bessie와 같아지면서 한 번 더 바뀐다.