백준10250 ACM 호텔

작성일 | In

문제 링크

  • http://icpc.me/10250

문제 출처

  • 2014 ACM-ICPC 대전 인터넷 예선 A번

시간복잡도

  • 테스트케이스 당 O(WH)

풀이

들어갈 칸을 naive하게 찾아도 시간초과가 나지 않습니다.

전체 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int, int> p;

void solve(){
	int h, w, n; scanf("%d %d %d", &h, &w, &n);
	int cnt = 0;
	for(int j=1; j<=w; j++){
		for(int i=1; i<=h; i++){
			cnt++;
			if(cnt == n){
				printf("%d%02d\n", i, j);
			}
		}
	}
}

int main(){
	int t; scanf("%d", &t);
	while(t--) solve();
}