結果
問題 | No.550 夏休みの思い出(1) |
ユーザー |
![]() |
提出日時 | 2017-07-29 11:43:04 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 1,214 bytes |
コンパイル時間 | 1,868 ms |
コンパイル使用メモリ | 173,168 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-11 05:40:12 |
合計ジャッジ時間 | 3,155 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 55 |
ソースコード
#include<bits/stdc++.h> using namespace std; #define DEBUG(x) cout<<#x<<": "<<x<<endl; #define DEBUG_VEC(v) cout<<#v<<":";for(int i=0;i<v.size();i++) cout<<" "<<v[i]; cout<<endl typedef long long ll; #define vi vector<int> #define vl vector<ll> #define vii vector< vector<int> > #define vll vector< vector<ll> > #define vs vector<string> #define pii pair<int,int> #define pis pair<int,string> #define psi pair<string,int> const int inf=1000000001; const ll INF=1e16; #define MOD 1000000007 #define mod 1000000009 #define pi 3.14159265358979323846 #define Sp(p) cout<<setprecision(15)<<fixed<<p<<endl; int dx[4]={1,0,-1,0}, dy[4]={0,1,0,-1}; ll func1(ll x,ll a,ll b,ll c){ return x*x*x+a*x*x+b*x+c; } ll func2(ll y,ll x,ll a,ll b,ll c){ return y*y+(a+x)*y+(b+a*x+x*x); } ll max(ll a,ll b){ if(a>=b){ return a; }else{ return b; } } int main(){ ll a,b,c,x,y,z; cin>>a>>b>>c; x=0; while(1){ if(func1(x,a,b,c)==0){ break; } if(func1(x*(-1),a,b,c)==0){ x*=(-1); break; } x++; } y=((-1)*(a+x)+sqrt((a+x)*(a+x)-4*(b+a*x+x*x)))/2; z=((-1)*(a+x)-sqrt((a+x)*(a+x)-4*(b+a*x+x*x)))/2; vl s={x,y,z}; sort(s.begin(),s.end()); for(int i=0;i<3;i++){ cout<<s[i]<<" "; } cout<<endl; }