Codeforces Round #642 (Div. 3)(virtual)

A. Most Unstable Array

• 제출 답안
• 간단한 문제

B. Two Arrays And Swaps

• 제출 답안
• 간단한 문제. 크기가 작으므로, 그때그때 sorting 해주면서, B의 최댓값과 A의 최솟값을 변경해주면 됨. 다만 변경 후 오히려A가 작아졌다면, 횟수에 상관 없이 더이상 변경은 하지 않고 종료

C. Board Moves

• 제출 답안
• 간단한 문제. 판을 8등분하는 것이 좋음.(x와 y 중 중앙을 기준으로 큰 것을 기준으로 기준하면 되기 때문.)

D. Constructing the Array

• 제출 답안
• 처음에 모든 값을 다 저장해서 실패.
• Priority_queue를 이용하면 편하게 풀 수 있음. 다만, 이 경우는 좌표값을 저장해야 하므로, custom 비교 연산자를 사용하는 것이 좋을 것 같다.

E. K-periodic Garland

• 제출 답안(오답)
• 고민을 잘못함. 그냥 단순히 켜져있는 램프간의 거리만 k이면 되는데......
• DP로 풀어야 할 것 같으나, 점화식을 찾지 못하고 시간 아웃
• 다시 풀어보기

F. Decreasing Heights

• 제출 못함
• 점화식을 찾지 못함.
• 다시 풀어보기

결론

• 첫 술에 배부를 수는 없으나, 잣밥임이 만 천하에 드러나버렸다 흑흑