[ BOJ 2858 ] 기숙사 바닥

http://icpc.me/2858

문제

가장자리에 까는 빨간색 타일 R, 가장자리가 아닌 곳에 까는 갈색 타일 B를 준다.

이 때, 방의 크기를 맞추어라

풀이

간단한 수학문제이다.

$N\times M$의 타일을 생각해보자.

그러면, 가로와 세로가 만나는 총 4개의 지점은 겹치게 된다.

즉, $2\times(N+M)-4$가 되는 것이다.

이가 빨간색 타일의 개수이다.

또한 타일을 안 쓰는 부분이 없으므로 R+B하면 총 면적이 된다. 이는 $N\times M$

이로써 우리는 $N+M=\frac{R+4}{2}$, $L\times M=R+B$를 얻을 수 있다.

$R\leq5000$이므로 반복문을 돌리면서 $L$과 $M$을 찾아주면 된다.

코드

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int r,b;
    scanf("%d %d",&r,&b);
    int p=(r+4)/2, q=r+b;
    for(int i=1;i<=p;i++)
    {
        int j=p-i;
        if(j*i==q) return !printf("%d %d",j,i);
    }
    return 0;
}