실행 시간 제한 | 메모리 제한 |
---|---|
2 초 | 512 MB |
농부 현수는 Bessie, Elsie 및 Mildred라는 이름을 가진 세 마리의 소를 구입했습니다. 각각의 소는 처음에는 하루에 7 갤런의 우유를 생산합니다. 소의 우유 생산량은 시간이 지남에 따라 변경된다는 것을 알고 있는 현수는 이후 100일 동안 주기적으로 생산량을 측정하며, 그 내용을 기록합니다. 그의 기록장에는 다음과 같은 항목들이 있습니다:
35 Bessie -2
14 Mildred +3
첫 번째 항목은 35일차에 Bessie의 우유 생산량이 마지막 측정 시보다 2 갤런 감소했음을 나타냅니다. 다음 항목은 14일차에 Mildred의 우유 생산량이 마지막 측정 시보다 3 갤런 증가했음을 나타냅니다. 현수는 하루에 최대 한 번의 측정 시간이 있습니다. 불행하게도 그는 다소 주의산만하며, 측정을 반드시 시간 순서대로 기록하지 않습니다.
현수는 현재 가장 많은 우유를 생산하는 소의 사진을 헛간 벽에 자랑스럽게 게시합니다 (여러 소들이 가장 많은 우유를 생산하는 경우, 그들의 사진을 모두 게시합니다).
이 게시 사진을 변경해야 할 날짜 수를 결정해 주십시오.
입력의 첫 번째 줄에는 이 주어집니다. 이는 농부 존이 수행하는 측정의 수를 나타냅니다. 다음 개의 줄 각각에는 위에서 설명한 형식으로 하나의 측정 값이 주어집니다. 각 측정 값은 날짜 (1에서 100 사이의 정수), 소의 이름 및 마지막 측정 이후의 우유 생산량 변경량 (0이 아닌 정수)을 지정합니다. 각 소의 우유 생산량은 항상 0에서 1000 사이의 범위에 있을 것입니다.
현수가 현재 가장 많은 우유를 생산하는 소의 사진을 변경해야 하는 날짜 수를 출력하십시오. 이 값은 0에서 100 사이의 정수여야 합니다.
4 7 Mildred +3 4 Elsie -1 9 Mildred -1 1 Bessie +2
3
처음에는 모든 소의 우유 생산량이 7입니다.
1일차에 Bessie의 우유 생산량이 9로 증가하여 그녀가 유일한 가장 많은 우유를 생산하는 소가 되며 현수는 사진을 변경합니다.
4일차에 Elsie의 우유 생산량이 6으로 감소하지만, 이로 인해 Bessie가 여전히 유일한 최고의 소임에 변함이 없습니다.
7일차에 Mildred가 선두로 올라가 사진이 변경되며, 9일차에 Mildred의 생산량이 Bessie와 동일하여 다시 사진이 변경됩니다.
출처: USACO 2017 December Contest, Bronze Problem 3. Milk Measurement