lycoris1600   1년 전

지문에 문제가 있는 것인지, 데이터가 약한 것인지는 잘 모르겠으나 대부분의 코드에서 다음과 같은 상황이 고려되지 않은 것 같습니다.

AC 코드 중 제가 작성한 93271338번 코드를 포함하여 상당수의 코드가 이러한 반례들을 통과하지 못합니다.

input 1:
2 1
1 2 8

answer 1:
9

wa 1:
10

1일차에 1번 백신을 맞으면 7일차에 1번 백신의 유효기간이 지나게 됩니다. 따라서 8일차에 1번 백신을 재접종하면 9일차에 마지막 2번 백신을 접종할 수 있습니다.

input 2:
3 2
1 2 8
1 3 16

answer 2:
17

wa 2:
18

1일차에 1번 백신을 맞고, 16일차에 1번 백신을 재접종하면 17일차에 2번과 3번 백신을 모두 접종할 수 있습니다.

input 3:
3 2
1 2 8
1 3 9

answer 3:
9

wa 3:
11

1일차에 1번 백신을 맞으면 7일차에 1번 백신의 유효기간이 지나게 됩니다. 따라서 8일차에 1번 백신을 재접종하면 9일차에 2번과 3번 백신을 접종할 수 있습니다.

input 4:
5 4
1 2 7
2 3 7
1 4 14
4 5 8

answer 4:
24

wa 4:
25

1일차에 1번 백신을 맞으면 7일차에 1번 백신의 유효기간이 지나게 됩니다. 따라서 8일차에 1번 백신을 재접종하면 9일차에 2번 백신을 접종할 수 있습니다. 그 후 15일차에 2번 백신의 유효기간이 지나면 16일차에 2번 백신을 재접종하고 17일차에 3번 백신을 접종할 수 있습니다.
또한, 8일차에 재접종한 1번 백신의 유효기간은 14일차에 유효기간이 지나게 됩니다. 따라서 15일에 1번 백신을 재접종하면 16일에 4번 백신을 접종할 수 있습니다.
그 후 22일차에 4번 백신의 유효기간이 지나게 되므로 23일차에 4번 백신을 재접종하면 24일차에 8번 백신을 맞으며 접종을 완료할 수 있습니다.

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