結果

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

ソースコード

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);
    
    int a,b,c;
    int ans1;
    cin >> a >> b >> c;
    int 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-1)/ans1;
        b = b-a*ans1;
    }
    
    int ans2;
    int ans3;
    i=0;
    while(true){
        if(a*(a-i)==b){
            if(a<a-i){
                ans2=a;
                ans3=a-i;
            }else{
                ans2=a-i;
                ans3=a;
            }
            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