이번에 본대회를 참가할 수 없어서 버추얼에 참가했다. A - Sorting Parts [Solved!] 길이가 n인 배열이 주어질 때 1≤i≤n−1를 정해 [a1,…,ai],[ai+1,…,an]를 정렬하여 이어붙일 때 내림차순이 아닌 배열을 만들 수 없는지 묻는 문제이다. (오름차순이 아닌 배열을 만들 수 있는지 묻는 문제) 주어진 배열이 이미 오름차순이라면 내림차순이 아닌 배열(오름차순)을 만들 수 있다. B - MEX and Array [Solved!] 배열을 k개의 구간으로 적당히 나누어 cost=c+∑ci=1mex({bli,bli+1,…,bri}) 라고 하자. 배열의 모든 부분배..
