취미로PS하는사람

https://atcoder.jp/contests/arc133 이 바보같은 과거의 내가 무조건 한다는 마인드로 rated register를 해버렸다. 이게 최근에 atcoder에 생긴 제도인데, rated register을 하면 문제를 보거나 제출하지 않아도 rated가 된다. 하는 수 없이 집에 오는 버스에서 부랴부랴 폰코딩으로 A B C를 맞았다. 집에 도착한 이후 D를 풀고 있었는데 접근은 잘 한 것 같으나 결국 풀이에는 실패했다 ㅜㅜ 그래도 점수 떡락은 면했다. 다행히 오늘 A B C는 모두 쉬웠고 구현도 쉬웠다. A 길이 $n$의 수열이 주어진다. 수열에서 어떤 숫자 $x$를 골라 $x$를 모두 제거한 수열이 사전순으로 가장 크도록 하고 싶다. $a_{n+1}=0$이라 두고, $1 \leq i ..