結果
問題 | No.489 株に挑戦 |
ユーザー |
![]() |
提出日時 | 2017-02-25 11:41:29 |
言語 | C++11 (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,864 bytes |
コンパイル時間 | 731 ms |
コンパイル使用メモリ | 90,016 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-11 14:54:41 |
合計ジャッジ時間 | 2,131 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 WA * 23 |
ソースコード
#include<iostream> #include<string> #include<vector> #include<set> #include<algorithm> #include<queue> #include<functional> #include<numeric> #include<sstream> #include<math.h> #include <iomanip> #define ll long long #define PLL pair<ll,ll> #define VS vector<string> #define VL vector<ll> #define VB vector<bool> #define VPLL vector<pair<ll,ll> > #define VVL vector<vector<ll> > #define VVVL vector<vector<vector<ll> > > #define VVB vector<vector<bool> > #define rep(i,a) for (ll i=0;i<a;i++) #define nrep(i,n,a) for (ll i=n;i<a;i++) #define mrep(i,a) for(ll i=a;i>=0;i--) #define INF 1000000000000000000 #define PI 3.141592653589793238 #define vmin(vec) *std::min_element(vec.begin(),vec.end()) #define vmax(vec) *std::max_element(vec.begin(),vec.end()) #define vsum(vec) std::accumulate(vec.begin(),vec.end(),0LL) #define ksort(vec) sort(vec.begin(), vec.end(), greater<ll>()) #define ssort(vec) (vec.begin(),vec.end()) #define VPLLsort(vec) sort(vec.begin(), vec.end(),[](PLL &a, PLL &b){ return a.first < b.first; }); #define LTS(n) to_string(n) #define STL(str) stoll(str) using namespace std; int main() { ll n, d, k; cin >> n >> d >> k; VL x(n); rep(i, n) cin >> x[i]; ll maxi = -1; ll mini_index = 0; ll maxi_index = 0; PLL ans; ans.first = 0; ans.second = 0; deque<ll> dq; dq.push_back(0); nrep(i, 1, n){ if (maxi < x[i] - x[ans.first] && i - ans.first <= d){ maxi = x[i] - x[ans.first]; ans.second = i; ans.first = dq.front(); maxi_index = ans.second; } if (ans.first==i-d){ dq.pop_front(); } while (!dq.empty() && x[dq.back()]>x[i]) dq.pop_back(); dq.push_back(i); }if (maxi <= 0){ cout << 0 << endl; } else{ mrep(i, ans.first){ if (ans.second - i>d) break; if (x[i] == x[ans.first]) ans.first = i; } cout << maxi*k << endl; cout << ans.first << " " << ans.second << endl; } return 0; }