結果
問題 | No.489 株に挑戦 |
ユーザー |
![]() |
提出日時 | 2017-02-24 23:13:17 |
言語 | C++11 (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,577 bytes |
コンパイル時間 | 844 ms |
コンパイル使用メモリ | 88,452 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2025-01-02 23:49:45 |
合計ジャッジ時間 | 2,519 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 6 WA * 29 |
ソースコード
#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 max_index = 0; PLL ans; ans.first = 0; ans.second = 0; nrep(i,1, n){ if (maxi < x[i] - x[mini_index] && i-ans.first<=d){ maxi = x[i] - x[mini_index]; ans.second = i; }if (x[mini_index]>x[i]){ ans.first = i; } }if (maxi <= 0){ cout << 0 << endl; } else{ cout << maxi*k << endl; cout << ans.first << " " << ans.second << endl; } }