안녕하세요.
9345번 DVDs 테스트케이스가 빈약한것 같아서 글을 남깁니다.
( http://www.acmicpc.net/problem/9345 )
문제에서 요구하는 사항이 정상적인 사람이 [a, b]라는 질의를 던졌을 때 a부터 b까지의 숫자가
순서에 상관없이 모두 있어야 한다고 되어있습니다.
여기서 구간합을 통해 코드를 제출했는데 억셉을 받았습니다.
구간합을 통해서 수를 확인하게 된다면 [5, 6]이라는 질의가 들어왔을때 < Array[5]=4, Array[6]=7 > 라는 상태라면
정답은 "NO" 인데 "YES"를 출력하게 됩니다.
테스트 케이스를 추가하실 의향은 없으신지요....^^
공식 데이터라 믿고있었는데, 추가해야되겠네요. ㅋㅋㅋ
댓글을 작성하려면 로그인해야 합니다.
kesakiyo 9년 전 3
안녕하세요.
9345번 DVDs 테스트케이스가 빈약한것 같아서 글을 남깁니다.
( http://www.acmicpc.net/problem/9345 )
문제에서 요구하는 사항이 정상적인 사람이 [a, b]라는 질의를 던졌을 때 a부터 b까지의 숫자가
순서에 상관없이 모두 있어야 한다고 되어있습니다.
여기서 구간합을 통해 코드를 제출했는데 억셉을 받았습니다.
구간합을 통해서 수를 확인하게 된다면 [5, 6]이라는 질의가 들어왔을때 < Array[5]=4, Array[6]=7 > 라는 상태라면
정답은 "NO" 인데 "YES"를 출력하게 됩니다.
테스트 케이스를 추가하실 의향은 없으신지요....^^