結果
問題 |
No.489 株に挑戦
|
ユーザー |
![]() |
提出日時 | 2018-05-31 06:40:52 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 622 bytes |
コンパイル時間 | 674 ms |
コンパイル使用メモリ | 70,328 KB |
実行使用メモリ | 8,320 KB |
最終ジャッジ日時 | 2024-06-30 08:29:04 |
合計ジャッジ時間 | 3,008 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 2 |
other | AC * 3 WA * 32 |
ソースコード
#include <iostream> #include <vector> #include <set> using namespace std; int main(){ int n,d,K,m=0,j=0,k=0; cin>>n>>d>>K; vector<int> x(n); for(int &i:x) cin>>i; set<pair<int,int>> s; for(int i=0;i<=d;++i) s.insert({x[i],i}); for(int i=0;i<n;++i){ auto p = s.upper_bound({(--s.end())->first-1,n}); if(p->first-x[i]>m){ m=p->first-x[i]; cout<<m<<endl; j=i; k=p->second; } s.erase({x[i],i}); if(i+d+1<n) s.insert({x[i+d+1],i+d+1}); } cout<<m*K<<endl; if(m) cout<<j<<" "<<k<<endl; return 0; }