제출 #109440

제출 정보

문제17471 - 게리맨더링

언어C++20

상태완료

제출 시각2025-06-10 00:02:27

실행 시간1.991s

제출 결과

정답 개수:

틀린 개수:

실행 실패 개수:

제출 코드

비공개 코드입니다. 코드 작성자만 볼 수 있습니다.

찾은 반례

입력:

8
69 60 35 38 79 61 82 60
2 5 8
1 6
1 7
1 8
2 1 8
1 2
1 3
3 1 4 5

오답 출력:

정답 출력:

-1

입력:

8
56 47 53 58 60 61 50 74
2 4 2
2 5 1
1 5
3 8 7 1
3 6 2 3
1 5
1 4
1 4

오답 출력:

정답 출력:

입력:

10
37 60 29 34 64 64 42 27 57 27
9 5 9 10 4 6 8 7 3 2
9 8 5 9 1 4 7 6 10 3
9 9 8 2 4 7 10 6 1 5
9 2 7 6 5 9 1 8 10 3
8 10 4 7 3 9 8 1 2
8 3 9 2 7 8 4 1 10
9 4 8 5 3 10 1 9 6 2
9 9 5 3 2 7 1 10 4 6
9 10 7 6 8 5 4 2 3 1
9 5 3 4 7 9 2 1 8 6

오답 출력:

시간 초과 (TLE) (0.503s)