Codeforces Round #653 (Div. 3) A ~ E1 풀이
A. Required Remainder (800) x, y ,n이 주어지고 k mod x = y가 되는 n이하의 최댓값 k를 찾는 문제. 어차피 n의 제한이 10^9이니 완전탐색은 택도 없을거라고 생각했다. 테스트케이스를 보고 12345를 일단 7로 나눠봤다. 1763이 나왔다. 이것을 7로 곱해보았다. 12341이 나왔다. 여기에는 5를더했을 때 12346이 나오므로 n인 12345보다 커지므로 답이 될 수 없다. 그래서 1762를 곱해보았다. 여기에 5를 더하면 12339로 답이 나오게된다. 이것을 토대로 생각했다. n을 x로 나눈 몫과 그걸 -1한값과 +1한값 3개 중에 답이 있겠구나하고. 따라서 (n / x - 1) * x + y과 (n / x) * x + y과 (n / x +1) * x + y ..
Codeforces/Div. 3
2020. 6. 30. 14:51