結果
| 問題 |
No.489 株に挑戦
|
| コンテスト | |
| ユーザー |
amowwee
|
| 提出日時 | 2017-02-25 00:19:24 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 549 bytes |
| コンパイル時間 | 234 ms |
| コンパイル使用メモリ | 11,904 KB |
| 実行使用メモリ | 25,344 KB |
| 最終ジャッジ日時 | 2025-01-03 02:10:54 |
| 合計ジャッジ時間 | 41,879 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 4 WA * 13 TLE * 18 |
ソースコード
N,D,K = map(int, input().split(" "))
x_list = [int(input()) for i in range(N)]
max_day, x_max = max(enumerate(x_list[0:D+1]), key = lambda x:x[1])
dif_max = x_max - x_list[0]
buy_day = 0
sell_day = max_day
for i in range(1, N-1):
max_day, x_max = max(enumerate(x_list[i:min(D+i+1, N)]), key = lambda x:x[1])
if x_max - x_list[i] > dif_max:
dif_max = x_max - x_list[i]
buy_day = i
sell_day = max_day
if dif_max <= 0:
print(0)
else:
print("{0:d}\n{1:d} {2:d}".format(dif_max * K, buy_day, sell_day))
amowwee