結果
問題 |
No.1132 凸凹
|
ユーザー |
![]() |
提出日時 | 2020-07-28 12:49:37 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 996 bytes |
コンパイル時間 | 521 ms |
コンパイル使用メモリ | 74,848 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-28 20:40:39 |
合計ジャッジ時間 | 1,294 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 22 WA * 4 |
ソースコード
#include <iostream> #include <cmath> #include <iomanip> void aaa(int *x,int *y,int start,int end){ if(start<end){ for(int i=start;i<end; i++){ if(y[i]>y[i+1]){ int tmp=y[i]; y[i]=y[i+1]; y[i+1]=tmp; tmp=x[i]; x[i]=x[i+1]; x[i+1]=tmp; } } aaa(x,y,start,end-1); } } int main(void){ using namespace std; int a,b,c,d,p,q,sum=0; int x[2001],y[2001]; int cp=0,cm=0; cin >> a >> b >> c >> d >> p >> q; for(int i=p;i<q+1;i++){ y[i-p] = a*i*i*i + b*i*i + c*i +d; x[i-p] = i; if(y[i-p]>=y[i-p-1]) cp++; if(y[i-p]<=y[i-p-1]) cm++; } aaa(x,y,0,q-p); if(cp==q-p+1){ x[0]=p; x[q-p]=q; } if(cm==q-p+1){ x[0]=q; x[q-p]=p; } if(sum==y[0]*(q-p)){ x[0]=p; x[q-p]=p; } if(y[0]==y[q-p]){ x[0]=p; x[q-p]=p; } if(y[q-p]==y[q-p-1]) x[q-p]=x[q-p-1]; cout << y[q-p] << " " << x[q-p] << " "; cout << y[0] << " " << x[0] << endl; return 0; }