단위 변환 사슬과 가장 작은 단위의 양이 주어질 때, 가장 큰 단위로 반올림한 답과 위 두 단위로 표현한 어림값을 출력한다.
쉬움3수학구현아직 제출이 없습니다시간 제한2초메모리 제한512 MB100만 초가 얼마나 긴 시간인지 아는가? 10억 초는 어떤가? 첫 번째 물음의 정확한 답은 11일 13시간 46분 40초다. 정확하기는 하지만 필요 이상으로 잘게 쪼갠 답이다. 쓸 만한 답은 "11일 14시간" 정도이고, 반올림해서 "12일"이라고만 해도 된다. 300만 인치도 마찬가지로 "47마일" 또는 "47마일 613야드"라고 어림하면 충분하다. 이 문제에서는 주어진 단위 사슬에 맞춰 이런 어림값 두 개를 구한다.
첫째 줄은 다음 형식이다.
n name_1 c_1 name_2 c_2 ... name_{n-1} c_{n-1} name_n
namei는 단위 이름이고, ci는 namei 하나에 namei+1이 몇 개 들어가는지를 나타낸다. 예를 들어 첫째 줄이 4 days 24 hours 60 minutes 60 seconds이면 하루는 24시간, 한 시간은 60분, 1분은 60초라는 뜻이다. n은 단위 이름의 개수이고 2≤n≤10이다. 이름은 모두 공백이 없는 알파벳 문자열이며 이미 복수형으로 적혀 있다. 값이 얼마든 출력에는 주어진 이름을 그대로 쓴다. ci는 모두 양의 정수이고, 곱 c1c2⋯cn−1은 1018 이하다.
둘째 줄에는 마지막 단위 namen으로 센 양 m이 주어진다 (1≤m≤2000000000).
두 줄을 출력한다. name1 하나에 들어가는 namen의 개수를 P=c1c2⋯cn−1, name2 하나에 들어가는 namen의 개수를 Q=P/c1이라고 하자.
첫째 줄에는 m/P를 반올림한 정수와 name1을 공백으로 구분해 출력한다.
둘째 줄에는 ⌊m/P⌋와 name1, 이어서 남은 양 m−⌊m/P⌋⋅P를 Q로 나눈 값을 반올림한 정수와 name2를 출력한다.
반올림은 소수 부분이 0.5 이상이면 올린다. 둘째 줄에서는 자리올림을 하지 않으므로 두 번째 수가 c1과 같아지기도 한다. 천 단위 구분 쉼표는 출력하지 않는다.