結果

問題 No.550 夏休みの思い出（１）
ユーザー mikan765
提出日時 2017-09-05 18:58:06
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 1,310 bytes
コンパイル時間 1,041 ms
コンパイル使用メモリ 78,444 KB
最終ジャッジ日時 2025-01-05 02:40:56
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 TLE * 1
other AC * 52 TLE * 3
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <math.h> 
#define INF 999999999
#define rep(i, n) for(int i = 0;i < n;i++)
#define ll long long


using namespace std;
int main(void){
    cin.tie(0);
    ios::sync_with_stdio(false);
    
    ll a,b,c;
    ll ans1;
    cin >> a >> b >> c;
    ll i = 0;
    while(true){
        if(i*i*i+a*i*i+b*i+c==0){
            ans1=i;
            break;
        }
        if(-i*i*i+a*i*i-b*i+c==0){
            ans1=-i;
            break;
        }
        i++;
    }
    if(ans1==0){
        a = 1;
    }else{
        a = a+ans1;
        b = b+a*ans1;
    }
    ll ans2;
    ll ans3;
    i=0;
    while(true){
        if(i*(-a-i)==b){
            if(i<-a-i){
                ans2=i;
                ans3=-a-i;
            }else{
                ans2=-a-i;
                ans3=i;
            }
            break;
        }
        if(-i*(-a+i)==b){
            if(-i<-a+i){
                ans2=-i;
                ans3=-a+i;
            }else{
                ans2=-a+i;
                ans3=-i;
            }
            break;
        }
        i++;
    }
    if(ans1<ans2){
        cout << ans1 <<" "<< ans2 <<" "<< ans3 << endl;
    }else if(ans1<ans3){
        cout << ans2 <<" "<< ans1 <<" "<< ans3 << endl;
    }else{
        cout << ans2 <<" "<< ans3 <<" "<< ans1 << endl;
    }
}
0