Tenka1 Programmer Contest
http://tenka1-2017.contest.atcoder.jp/
結果:Cのみ300点
D500点が遠すぎたてかむずすぎた
C:二重ループを回すだけで解けるのを制約見逃しからかなり難しく考えてしまったので早解きに失敗
Cももう少し早く解けたしDのBit周りの精進がひどく足りない気がするので精進しなおします
でもまずはUbuntuの壊れた環境の再整備から…
#include <bits/stdc++.h> #define i64 long long int #define SPACE " " using namespace std; int main(){ i64 N; cin >> N; i64 h=0,n,w,tmp; for(w=1;w<=3500;w++){ for(n=1;n<=3500;n++){ if(4*w*n-N*n-N*w<=0)continue; tmp = (N*w*n) % (4*w*n-N*n-N*w); if(!tmp){ h=(N*w*n) / (4*w*n-N*n-N*w); break; } } if(h)break; } cout << h << SPACE << n << SPACE << w << endl; }