結果
問題 | No.489 株に挑戦 |
ユーザー |
![]() |
提出日時 | 2020-06-21 23:18:59 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 300 ms / 1,000 ms |
コード長 | 708 bytes |
コンパイル時間 | 128 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 38,004 KB |
最終ジャッジ日時 | 2024-07-20 00:25:27 |
合計ジャッジ時間 | 4,922 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 35 |
ソースコード
import sysinput=lambda: sys.stdin.readline().rstrip()inf=float("inf")n,d,k=map(int,input().split())X=[inf]*d+[int(input()) for _ in range(n)]+[inf]*dfrom collections import dequedef Slide_Min(A,n,k):M=deque()ret=[]M.append(0)for i in range(n):while M:if A[M[-1]]>A[i]:M.pop()else:M.append(i)breakif not M:M.append(i)if M[0]==i-k:M.popleft()if i<k-1:continueelse:ret.append((A[M[0]],M[0]))return retSM=Slide_Min(X,n+2*d,d+1)Ans=[0,0,0]for i in range(n):if X[i+d]-SM[i][0]>Ans[0]:Ans=(X[i+d]-SM[i][0],SM[i][1]-d,i)if Ans==[0,0,0]:print(0)else:print(k*Ans[0])print(*Ans[1:])