ez_code   4년 전

문제

공식 ACM-ICPC 대회에서 더 좋은 성과를 얻기 위해 팀장이 설문지를 들고 왔습니다. 팀장은 모든 팀원에게 더 훈련을 하고 싶은지 물어봅니다.

물론 많은 사람은 훈련을 더 하고 싶어하지 않으므로, 똑똑한 팀장은 선택지를 뻔하게 "Yes"나 "No"로 하지 않았습니다. 대신 모두에게 자신의 의견을 나타낼 양의 정수 ai를 고르라고 했죠. 놀랍게도 숫자는 모두 달랐습니다. 

팀장은 이제 음이 아닌 정수 쌍 m(1 <= m <= 109)과 k(0 <= k < m)를 고르고 번호가 정확히 k mod m인 사람을 "Yes", 그 외의 모두를 "No"로 간주하려고 합니다. "Yes" 응답이 "No" 응답만큼 나오면, 팀장은 훈련을 늘릴 수 있습니다.

팀장을 도와 그것을 가능하게 하는 쌍 m과 k를 찾읍시다.

입력

첫 줄에 ACM-ICPC 대회 참가 팀원 수를 나타내는 하나의 정수 n이 주어집니다. (3 <= n <= 105)  

다음 줄에 각 팀원이 고른 숫자를 나타내는 n개의 서로 다른 정수 a1, a2, ..., an이 주어집니다. (1 <= ai <= 109)

출력

두 정수 m과 k를 한 줄에 출력합니다. 가능한 답이 여러 개일 경우, 아무거나 출력해도 됩니다.

baserpong   10달 전

제가 수학을 깊게 배우지 못해서 mod 관련 표현을 이해하는데 시간이 걸렸네요.

"번호(ai)가 정확히 k mod m인 사람" -> "번호(ai)를 m으로 나눈 나머지가 정확히 k인 사람"


이렇게 해석하니 이해가 잘 되네요. 저와 비슷한 분들께 도움이 되시길..

댓글을 작성하려면 로그인해야 합니다.