Codeforces

1841B - Keep It Beautiful

문제 https://codeforces.com/contest/1841/problem/B Problem - B - Codeforces codeforces.com 풀이 값을 추가했을 때 배열이 beautiful 한 상태를 유지하려면, 아래의 조건이 만족해야 합니다. $a_i > a_{i+1}$ 인 경우가 반드시 $1$ 회 이하여야 합니다. 물론 $a_k > a_1$ 인 경우도 포함해서요. 따라서, 우리는 이 문제를 두 가지로 나눌 수 있습니다. $a_i > a_{i+1}$ 인 경우가 아직 배열에 없는 경우, 그리고 이미 있는 경우로요. 조금 더 풀어서 설명드리자면, 배열에 내림차순인 값인 경우가 있는지의 여부를 의미합니다. 배열이 비어 있는 경우 이 경우 항상 새로운 수를 배열에 추가할 수 있습니다. 문제에..