結果

問題 No.550 夏休みの思い出（１）
コンテスト
ユーザー ojisan_IT
提出日時 2017-07-29 00:11:56
言語 C++11（廃止可能性あり）
(gcc 13.3.0 + boost 1.89.0)
結果
TLE  
実行時間 -
コード長 1,499 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,791 ms
コンパイル使用メモリ 164,168 KB
実行使用メモリ 16,840 KB
最終ジャッジ日時 2024-10-10 07:04:02
合計ジャッジ時間 7,946 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 3
other TLE * 1 -- * 54
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include<bits/stdc++.h>
using namespace std;  
typedef long long ll;
typedef vector<int> vi;
typedef vector<vi> vvi;
#define rep(i,n) for(ll i=0;i<(n);i++)  
#define pii pair<int,int>
#define piii pair<int,pii>
#define mp make_pair
#define pb push_back  
#define ALL(a) (a).begin(),(a).end()
#define FST first
#define SEC second  
const int INF = (INT_MAX/2);
const ll LLINF = (LLONG_MAX/2);
const double eps = 1e-5;
const double PI = M_PI;  
#define DEB cout<<"!"<<endl
#define SHOW(a,b) cout<<(a)<<" "<<(b)<<endl
#define SHOWARRAY(ar,i,j) REP(a,i)REP(b,j)cout<<ar[a][b]<<((b==j-1)?((a==i-1)?("\n\n"):("\n")):(" "))
  
#define DIV 1000000007
typedef vector<ll> Array;
typedef vector<Array> matrix;

vector<ll> v;

void check_c(ll c){
  if(c < 0)
    c *= -1;
  for(ll i = 1; i*i <= c; i++)
    if(i != 0 && c%i == 0){
      v.pb(i);
      v.pb(-i);
      v.pb(c/i);
      v.pb(-c/i);
    }
}

int main(){
  ll a,b,c; cin >> a >> b >> c;
  
  
  if(c == 0){
    for(ll x = 1;;x++){
      if(b%x == 0 && x + a + b/x == 0){
        cout << - x << " " << 0 <<" "<< x << endl;
        if(x > DIV)//deb
          return 0;
        return 0;
      }
    }
  }
  check_c(c);
  sort(ALL(v));
  for(int i = 0; i < v.size();i++){
    ll x = v[i];
    for(int j = i+1; j < v.size(); j++){
      ll y = v[j];
        ll z = -a - x - y;
        if(c%z == 0 && x+y+z == -a && x*y+y*z+z*x == b && x*y == -c/z){
          cout << x << " " << y << " " << z <<endl;
          return 0;
      }
    }
  }
  return 0;
}
0