結果
問題 | No.489 株に挑戦 |
ユーザー |
|
提出日時 | 2017-03-03 00:19:08 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 647 bytes |
コンパイル時間 | 215 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 27,584 KB |
最終ジャッジ日時 | 2024-06-13 01:57:31 |
合計ジャッジ時間 | 5,104 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 3 |
other | TLE * 1 -- * 34 |
ソースコード
N,D,K = map(int,input().split()) data = [int(input()) for i in range(N)] ans_max = 0 ans_day = [] for ni in range(N-1): data1 = [] if N-ni < D+1: day = N-ni else: day = D+1 for di in range(day): data1.append(data[ni+di]) P_max = 0 D_max = [] for di in range(len(data1)): for dj in range(di+1,len(data1)): if data1[dj]-data1[di] > P_max: P_max = data1[dj]-data1[di] D_max = [di,dj] if P_max > ans_max: ans_max = P_max ans_day = D_max if ans_max != 0: print(ans_max*K) print(ans_day[0],ans_day[1]) else: print(0)