레이팅 미적용농부 존은 베시, 엘시, 밀드레드 세 마리의 소를 샀다. 처음에 각 소는 하루에 7갤런의 우유를 생산한다. 소의 우유 생산량은 시간이 지나면서 바뀔 수 있다고 알려져 있으므로, 농부 존은 앞으로 100일 동안 주기적으로 측정을 하고 그 결과를 기록장에 적어 둔다. 기록장의 항목은 다음과 같은 형태이다.
35 Bessie -2
14 Mildred +3
첫 번째 항목은 35일째에 베시의 우유 생산량이 마지막으로 측정했을 때보다 2갤런 줄었다는 의미이다. 다음 항목은 14일째에 밀드레드의 우유 생산량이 마지막으로 측정했을 때보다 3갤런 늘었다는 의미이다. 농부 존은 하루에 최대 한 번의 측정만 할 시간이 있다. 안타깝게도 그는 다소 정리가 서툴러서, 측정 기록을 반드시 시간 순서대로 적지는 않는다.
소들에게 동기를 부여하기 위해, 농부 존은 현재 우유 생산량이 가장 많은 소의 사진을 헛간 벽에 자랑스럽게 걸어 둔다 (여러 소가 최고 생산량으로 동률이면 그 소들의 사진을 모두 건다). 농부 존이 이 게시물을 바꿔야 했을 날이 며칠인지 구하라.
Problem credits: Brian Dean
Problem credits: Brian Dean
입력의 첫째 줄에 농부 존이 수행한 측정의 횟수 \(N\)이 주어진다. 다음 \(N\)개의 줄에 위 형식대로 측정 기록이 하나씩 주어지며, 각 기록은 날짜 (1..100 범위의 정수), 소의 이름, 그리고 마지막 측정 이후 우유 생산량의 변화량 (0이 아닌 정수)으로 이루어져 있다. 각 소의 우유 생산량은 항상 0..1000 범위이다.
농부 존이 동기 부여 게시물을 바꿔야 하는 날의 수 (0..100 범위의 정수)를 출력한다.
measurement.in · 출력을 쓸 파일 measurement.out4
7 Mildred +3
4 Elsie -1
9 Mildred -1
1 Bessie +23Initially, all cows have milk output 7. On day 1, Bessie's milk output
increases to 9, making her the unique cow with highest milk output and causing
Farmer John to change his display. On day 4, Elsie's milk output decreases to
6, but this does not change the fact that Bessie is the sole cow in the lead.
On day 7, Mildred jumps into the lead, changing the display, and on day 9,
Mildred drops in production to be tied with Bessie, again changing the display.
riseoj 작성
출처 올림피아드 > USACO > 2017-2018 > December > Bronze