시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 32 MB | 861 | 540 | 473 | 63.575% |
모바일 게임을 즐겨 하는 지우는 Jetpack Joyride 에 금새 질렸고 포켓몬 GO를 시작했다! 이 게임의 재미있는 점은 포켓몬을 진화시킬 수 있다는 것이다.
지우가 Pi 라는 포켓몬을 진화시키기 위해서는 해당 포켓몬의 Ki 개의 사탕이 필요하다. 진화가 된 후에는 2개의 사탕을 돌려받는다.
각 포켓몬은 그들 종의 사탕으로만 진화할 수 있다.
지우는 N종의 포켓몬이 있고 Pi 라는 포켓몬의 사탕은 Mi 개를 가지고 있으며 지우는 진화시킬 수 있는 포켓몬의 총 마리수를 궁금해한다.
또한, 지우는 가장 많이 진화시킬 수 있는 포켓몬이 무엇인지 알고 싶어한다. 만약 그런 포켓몬들이 여러 종이 있다면 도감번호가 가장 작은 포켓몬을 출력한다. 즉, 입력 데이터에서 더 먼저 나타나는 포켓몬을 출력하면 된다.
첫 번째 줄에는 포켓몬의 종류 수를 나타내는 N (1 ≤ N ≤ 70)이 주어진다.
그 다음 2N 줄에는 N개의 데이터 세트가 입력되는데
첫 번째 줄엔 진화시킬 수 있는 포켓몬의 총 마리수를 출력한다.
두 번째 줄엔 가장 많이 진화시킬 수 있는 포켓몬의 이름을 출력한다.
4 Caterpie 12 33 Weedle 12 42 Pidgey 12 47 Rattata 25 71
14 Weedle
7 Bulbasaur 25 74 Ivysaur 100 83 Charmander 25 116 Charmeleon 100 32 Squirtle 25 1 Wartortle 100 173 Pikachu 50 154
11 Charmander
첫 번째 예제에서 지우가 어떻게 뿔충이(Weedle)를 진화시켰는지 보자. 처음 진화를 위해 지우는 12개의 사탕을 사용하였지만 2개를 돌려받아 32개의 사탕이 남는다 (42-12+2). 두 번째 진화 후엔 22개가 남는다. 세 번째 진화 후엔 12개가 남고 12개로는 마지막 진화를 할 수 있으므로 총 4마리를 진화시킬 수 있다.
마찬가지로 지우는 3마리의 캐터피(Caterpie), 4마리의 구구(Pidgey), 3마리의 꼬렛(Rattata), 총 14마리의 포켓몬을 진화시킬 수 있다.
또한, 뿔충이(Weedle)와 구구(Pidgey)는 같은 횟수로 진화가 가능하지만 뿔충이(Weedle)의 도감번호가 더 작으므로 (입력 데이터에서 먼저 나오므로) 두 번째 줄에 Weedle를 출력한다.