import sequtils,math,times,deques template times*(n:int,body) = (for _ in 0.. 0 and arr[deq.peekLast()] >= arr[i] : deq.popLast() # 最小値の場合 while deq.len > 0 and arr[deq.peekLast()] <= arr[i] : deq.popLast() # 最大値の場合 deq.addLast(i) let l = i - width + 1 if l < 0:continue result[l] = arr[deq.peekFirst()] if deq.peekFirst() == l: deq.popFirst() if not paddingLast : return # 後ろに最後の数字を詰めて同じサイズにする for i in arr.len-width+1.." .} proc scan(): int = while true: let k = getchar_unlocked() if k < '0': return result = 10 * result + k.ord - '0'.ord let n = scan() let d = scan() let k = scan() let S = newSeqWith(n,scan()) let M = S.slideMin(d+1,true) var ans = 0 var time = 0 for i in 0..= v : continue time = i ans = v if ans <= 0 : quit "0",0 echo ans * k stdout.write time," " for i in time+1..