結果
問題 | No.489 株に挑戦 |
ユーザー |
|
提出日時 | 2017-02-25 00:20:49 |
言語 | C++11 (gcc 13.3.0) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 864 bytes |
コンパイル時間 | 536 ms |
コンパイル使用メモリ | 59,900 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-06-11 14:52:14 |
合計ジャッジ時間 | 3,767 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 TLE * 1 -- * 6 |
ソースコード
#include <iostream>#include <vector>int main() {long n, d, k;long b, s;long max = 0;b = 0; s = 0;std::cin >> n >> d >> k;std::vector<long> v;for (long i = 0; i < n; i++) {long input;std::cin >> input;v.push_back(input);}for (long i = n - 1; i > -1; i--) {for (long j = i - 1; j > (i - d - 1) && j > -1; j--) {long tmp = v[i] - v[j];if (tmp <= 0) {break;} else if (tmp > 0) {if (tmp >= max) {max = tmp;s = i;b = j;}}}}if (max == 0) {std::cout << 0 << std::endl;} else {std::cout << max * k << std::endl;std::cout << b << " " << s << std::endl;}}