結果
問題 |
No.2210 equence Squence Seuence
|
ユーザー |
![]() |
提出日時 | 2023-02-10 23:10:06 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 133 ms / 2,000 ms |
コード長 | 821 bytes |
コンパイル時間 | 230 ms |
コンパイル使用メモリ | 81,908 KB |
実行使用メモリ | 118,144 KB |
最終ジャッジ日時 | 2024-07-07 17:10:47 |
合計ジャッジ時間 | 4,263 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
import sys input = sys.stdin.readline N,K=map(int,input().split()) A=list(map(int,input().split())) def solve(N,K,A): k=0 i=0 back=[] while i<N-1: if A[i]>A[i+1]: k+=1 elif A[i]<A[i+1]: back.append(i) elif A[i]==A[i+1]: j=i a=A[i] while j<N-1 and a==A[j+1]: j+=1 if j<N-1 and a<A[j+1]: for l in range(i,j+1): back.append(l) else: k+=(j-i+1) i=j if k>=K: ans=A[:i]+A[i+1:] return ans i+=1 if K-k==1 and A[-2]>A[-1]: return A[:-1] else:back.append(N-1) if A[-2]==A[-1]:back.pop() i = back[-(K-k)] ans=A[:i]+A[i+1:] return ans print(*solve(N,K,A))