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 비교 연산자를 사용하는 것이 좋을 것..
PS/Codeforce
2020. 12. 15. 21:56