sshs29hanul   1년 전

입력 파일의 형식을 몰라 첫 줄에 N과 K, 둘째 줄에 S_i들이 있는 형태로 데이터를 작성하였습니다.

(N, K) = (17, 6), (22, 15)에 대한 올바른 Q는 각각 7, 8입니다. 이하는 각각에 대한 올바른 질문 쿼리 조합의 예시입니다.

N = 17, K = 6

? 1 2 3 4 5 6

? 1 2 3 7 8 9

? 4 5 6 7 8 9

? 10 11 12 13 14 15

? 10 11 12 13 16 17

? 10 11 14 15 16 17

? 12 13 14 15 16 17

j번째 쿼리의 답을 Q_j라 할 때, 모든 S_i의 합은 Q_1/2 + Q_2/2 + Q_3/2 + Q_4/3 + Q_5/3 + Q_6/3 + Q_7/3 입니다.

N = 22, K = 15

? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

? 1 2 3 4 5 6 7 8 9 10 16 17 18 19 20

? 1 2 3 4 5 11 12 13 14 15 16 17 18 19 20

? 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

? 1 2 3 11 12 13 14 15 16 17 18 19 20 21 22

? 1 4 5 11 12 13 14 15 16 17 18 19 20 21 22

? 2 4 5 11 12 13 14 15 16 17 18 19 20 21 22

? 3 4 5 11 12 13 14 15 16 17 18 19 20 21 22

j번째 쿼리의 답을 Q_j라 할 때, 모든 S_i의 합은 7Q_1/15 + 7Q_2 / 15 - 8Q_3 / 15 + Q_4 / 15 + 2Q_5 / 5 + Q_6 / 5 + Q_7 / 5 + Q_8 / 5 입니다.

이 두 (N, K)에 대한 Q 값은 ChatGPT를 통해 MILP를 계산함으로써 간접적으로 검증하였습니다.

아래의 첫 번째 예제:
17 6
1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536
에 따라 채점하였을 때 7회 초과의 질문 쿼리를 출력한 코드는 잘못되었음을 알 수 있습니다. 이에 따라 오답으로 처리되어야 할 제출 코드 번호들입니다:
97787507, 97787828, 97787879, 97788417, 97789300, 97796250, 97807829, 97850828, 98224390, 98299391, 98688580, 99185463, 99240263, 100012663

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