0917ba   2년 전

l > r이면 답이 고정되므로 최댓값만을 출력해주면 됩니다.

possible   2년 전

팬이에요

moner_ari   1년 전

안녕하세요. 공유해주신 반례가 실제로 많은 도움이 되기는 하나, 약간의 오류가 있습니다. 문제 지문 중 '입력' 부분에 따르면,

셋째 줄에는 왼쪽 주머니에 들어 있는 정수 li가 M개 주어진다. (1 ≤ li ≤ N)

넷째 줄에는 오른쪽 주머니에 들어 있는 정수 ri가 M개 주어진다. (1 ≤ ri ≤ N)

라고 나와 있습니다. 위에서 볼드체 친 조건에 의해, 양쪽 주머니에 들어 있는 정수는 N 이하의 자연수여야 하지만, 제공해주신 반례는 N의 값이 3인데 4 이상의 값이 들어 있습니다. 아래와 같은 반례였다면 적절한 반례가 되었을 것 같습니다.

0917ba   1년 전

👍

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