結果
問題 | No.550 夏休みの思い出(1) |
ユーザー |
![]() |
提出日時 | 2017-04-06 00:07:25 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 36 ms / 2,000 ms |
コード長 | 1,520 bytes |
コンパイル時間 | 1,685 ms |
コンパイル使用メモリ | 175,256 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-11 05:29:19 |
合計ジャッジ時間 | 3,892 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 55 |
コンパイルメッセージ
main.cpp: In function 'LL getone(INT, INT, INT)': main.cpp:37:1: warning: control reaches end of non-void function [-Wreturn-type] 37 | } | ^
ソースコード
#include<bits/stdc++.h> using namespace std; typedef long long LL; #define CIN_ONLY if(1) struct cww{cww(){ CIN_ONLY{ ios::sync_with_stdio(false);cin.tie(0); } }}star; #define fin "\n" #define FOR(i,bg,ed) for(int i=(bg);i<(ed);i++) #define REP(i,n) FOR(i,0,n) #define ALL(v) (v).begin(),(v).end() #define fi first #define se second #define pb push_back #define DEBUG if(0) #define REC(ret, ...) std::function<ret (__VA_ARGS__)> template <typename T>inline bool chmin(T &l,T r) {bool a=l>r;if(a)l=r;return a;} template <typename T>inline bool chmax(T &l,T r) {bool a=l<r;if(a)l=r;return a;} template <typename T> istream& operator>>(istream &is,vector<T> &v){ for(auto &it:v)is>>it; return is; } typedef __int128 INT; INT one=1; LL getone(INT a,INT b,INT c){ FOR(i,-1000001,1000001)if(i==0||c%i==0){ INT sum=one*i*i*i+a*i*i+b*i+c; if(sum==0)return i; } } INT square_root(INT XX){ INT ok=0,ng=1e18+1; while(ng-ok>1){ INT mid=(ok+ng)/2; if(mid*mid<=XX)ok=mid; else ng=mid; } return ok; } int main(){ LL a,b,c; //xxx+Axx+Bx+C==0 cin>>a>>b>>c; INT A(a),B(b),C(c); vector<LL> res; res.pb(getone(A,B,C)); //(x-res[0])(xx+Ax+B)==0 A+=res[0]; B+=A*res[0]; //x=(-A+-sqrt(AA-4B))/2 { INT sq=square_root(one*A*A-4*B); res.pb((LL)(-A+sq)/2); res.pb((LL)(-A-sq)/2); } sort(ALL(res)); cout<<res[0]<<" "<<res[1]<<" "<<res[2]<<endl; return 0; }