[백준] 10250. ACM 호텔
직사각형 모양의 호텔에서 엘리베이터와 가장 가까운 호실이 1호실이고 초기에 모든 방이 비어있을 때, N 번째로 도착한 손님이 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하라.
문제에서는 손님이 다시 나가는 점에 대한 고려를 할 필요가 없기 때문에 아래와 같이 나눗셈의 몫과 나머지를 활용해서 쉽게 풀이할 수 있다.
for _ in range(int(input())):
h, w, n = [int(x) for x in input().split()]
print(h * 100 + n // h if n % h == 0 else n % h * 100 + n // h + 1)