제출 #108989

제출 정보

문제17471 - 게리맨더링

언어C++20

상태완료

제출 시각2025-06-09 19:32:59

실행 시간3.036s

제출 결과

정답 개수:

틀린 개수:

실행 실패 개수:

제출 코드

찾은 반례

입력:

5
33 30 31 25 24
1 4
1 4
1 4
4 1 5 2 3
1 4

오답 출력:

-1

정답 출력:

입력:

8
29 34 33 13 43 39 43 33
1 2
5 5 7 1 8 6
1 5
1 7
2 3 2
1 2
2 2 4
1 2

오답 출력:

-1

정답 출력:

입력:

9
80 86 51 50 46 69 68 62 80
1 4
1 8
1 6
3 7 1 6
1 8
2 4 3
1 4
3 9 5 2
1 8

오답 출력:

-1

정답 출력:

입력:

10
20 8 29 42 24 63 14 34 27 43
8 3 6 10 5 7 2 9 4
9 9 5 1 4 7 6 8 3 10
9 2 9 1 7 10 4 8 6 5
9 5 2 7 3 10 6 8 9 1
9 6 10 1 7 9 4 8 3 2
9 4 1 5 3 8 10 2 7 9
9 5 4 9 8 2 6 10 1 3
8 5 9 2 3 4 6 10 7
9 3 7 6 8 2 5 4 1 10
9 2 3 6 1 5 7 4 8 9

오답 출력:

시간 초과 (TLE) (0.503s)