[3일차] Codeforces Round #645 (Div. 2)
오늘의 결과. A (-, 00:02) 그리디하게 생각하면, 모든 칸을 2칸씩 최대한 끼워넣으면 격자 수가 홀수인 경우 뺴고 가능하다. 홀수일땐 마지막 한 칸에 더 놓아주면 된다 그렇게 한다면 횟수는 [(n*m+1)/2]이다. 이는 쿼리당 O(1)만에 구할 수 있다. 코드 B (-, 00:06) 정렬을 하고 보면, 1~N번째에 있는 할머니들이 올 수 있는 조건은 a_N
2022.02.06