結果
問題 | No.2139 K Consecutive Sushi |
ユーザー |
👑 |
提出日時 | 2024-05-05 21:29:09 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 112 ms / 2,000 ms |
コード長 | 131 bytes |
コンパイル時間 | 4,423 ms |
コンパイル使用メモリ | 182,568 KB |
実行使用メモリ | 18,816 KB |
最終ジャッジ日時 | 2024-11-27 22:51:54 |
合計ジャッジ時間 | 7,687 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 31 |
ソースコード
ll@N,@K,@A[N],s=0,a;segtree<ll>t;t.malloc(N+1,1);REP(i,N+1)s+=a=i<N?A[i]:0,t.change(i,i+1,(i<K?0:t.getMinVal(i-K,i))+a);wt(s-t[N]);