당신은 N개의 볼펜을 가지고 있다. 각 볼펜에는 0부터 N-1 사이(포함)의 서로 다른 정수 잉크량(단위)이 들어 있다는 것은 알고 있지만, 볼펜들이 무작위 순서로 주어졌기 때문에 어떤 볼펜이 어떤 잉크량인지 알 수 없다.

당신은 남극(펜이 없는 곳)으로 여행을 떠날 예정이고, 짐에는 펜 두 자루만 넣을 수 있다. 하지만 중요한 엽서 글쓰기를 많이 해야 하므로, 가져갈 두 펜의 남은 잉크량 합이 최소 N 단위가 되어야 한다.

펜에 대한 정보를 얻는 유일한 방법은 하나를 골라 실제로 무언가를 써 보는 것이다. 성공하면 그 펜의 잉크가 1단위 줄어든다(그리고 그 펜은 이제 비었을 수도 있다). 실패하면 그 펜은 원래부터 잉크가 하나도 없었다는 뜻이다. 같은 펜이든 다른 펜이든, 이 과정을 여러 번 반복할 수 있다.

결국 당신은 여행에 가져갈 두 펜을 선택해야 한다. 그 두 펜에 남아 있는 잉크의 합이 최소 N 단위이면 성공이다.

당신은 T개의 테스트 케이스를 받게 되며, 그중 적어도 C개에서 성공해야 한다. 또한 이 문제의 모든 테스트 세트는 Visible임에 유의하라.

#10379 upload - done - how_to_reg - component_exchange インタラクティブ stop_circle 採点保留

펜 테스트 timer 90s memory 1024MB

#10379
インタラクティブ

採点保留

펜 테스트 90s 1024MB