Atcoder Tenka1 Programmer Contest C C

http://tenka1-2017.contest.atcoder.jp/tasks/tenka1_2017_c

我怀疑我是不是智障。。。。

本来一直的想法是能不能构造出答案，把N按奇偶分，偶数好办，但是奇数死活想不出，结果想暴力，显然三种循环是过不了的。

那就直接二重循环暴力，求第三数不就行了啊！！！！哇靠，

这里唯一要注意的是N可能很大，开成long long吧，反正刚开始我int没过，把所有变量都改成long long 就好了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
int main()
{
    ll N;
    while (scanf("%d", &N) == 1)
    {
        for(ll h=1;h<=3500;h++)
        for(ll n=1;n<=3500;n++){
            ll t1=N*h*n;
            ll t2=4*n*h-N*(h+n);
            if((t2>0)&&(t1%t2==0)){
                cout<<h<<" "<<n<<" "<<t1/t2<<endl;
                return 0;
            }
        }
    }
    return 0;
}

官方题解：