레이팅 미적용농부 존은 젖소 7마리를 기르고 있다. 베시, 엘시, 데이지, 거티, 애나벨, 매기, 헨리에타이다. 존은 매일 소들의 젖을 짜며, 매 착유 시간마다 각 소가 생산한 우유의 양을 상세히 기록해 둔다. 당연하게도, 농부 존은 우유를 많이 생산하는 소를 매우 아낀다.
게으른 동물인 소들은 굳이 우유를 너무 많이 생산하는 책임을 지고 싶어 하지 않는다. 소들 마음대로 할 수 있다면, 저마다 무리 전체에서 우유를 가장 적게 생산하는 소가 되어도 전혀 상관없다고 여길 것이다. 하지만 농부 존이 인간 친구들에게 "farm to table"(농장에서 식탁으로)이라는 말을 하는 것을 자꾸 듣게 되었고, 그 뜻을 정확히 이해하지는 못하지만 우유를 가장 적게 생산하는 소가 되는 것은 사실 좋은 생각이 아닐지도 모른다는 의심이 들었다. 대신 무리에서 두 번째로 적은 양의 우유를 생산하는 위치에 있는 것이 더 안전하다고 판단했다. 현재 이 바람직한 위치를 차지하고 있는 소가 누구인지 알아내어 소들을 도와주자.
문제 출제: 브라이언 딘(Brian Dean)
문제 출제: 브라이언 딘(Brian Dean)
입력 파일의 첫째 줄에 농부 존의 착유 기록의 항목 수를 나타내는 정수 \(N\)(\(1 \leq N \leq 100\))이 주어진다.
다음 \(N\)개의 줄에는 소의 이름(위의 일곱 중 하나)과 그 소가 한 번의 착유 시간에 생산한 우유의 양을 나타내는 양의 정수(최대 100)가 주어진다.
기록에 전혀 등장하지 않는 소는 우유를 전혀 생산하지 않은 것으로 간주한다.
두 번째로 적은 양의 우유를 생산한 소의 이름을 한 줄에 출력한다. 더 정확히 말하면, 어떤 소가 생산한 우유 총량의 최솟값을 \(M\)이라 할 때, \(M\)보다 많은 우유를 생산한 소들 중 총생산량이 최소인 소의 이름을 출력한다. 이 자리를 여러 소가 공동으로 차지하거나, 해당하는 소가 없다면(즉, 모든 소의 생산량이 \(M\)과 같다면) "Tie"를 출력한다. 출력 줄 끝에 개행 문자를 넣는 것을 잊지 않는다. 일곱 소 중 한 마리라도 착유 기록에 전혀 등장하지 않으면 그 소는 우유를 생산하지 않은 것이므로 \(M=0\)이 된다는 점에 유의한다.
notlast.in · 출력을 쓸 파일 notlast.out10
Bessie 1
Maggie 13
Elsie 3
Elsie 4
Henrietta 4
Gertie 12
Daisy 7
Annabelle 10
Bessie 6
Henrietta 5HenriettaIn this example, Bessie, Elsie, and Daisy all tie for the minimum by each
producing 7 units of milk. The next-largest production, 9 units, is due to
Henrietta.
riseoj 작성
출처 올림피아드 > USACO > 2016-2017 > January > Bronze