시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 (추가 시간 없음) | 512 MB | 164 | 57 | 39 | 40.206% |
다음 조건을 만족하는 배열 A를 찾아보자.
첫째 줄에 배열의 크기 N과 쌍의 개수 M이 주어진다. 둘째 줄에는 B[1], B[2], ..., B[N]이 주어진다. 셋째 줄부터 M개의 줄에는 A[i] < A[j]를 의미하는 i, j가 주어진다.
문제의 조건을 만족하는 배열 A 중에서 사전 순으로 가장 앞서는 것을 출력한다. 만약, 조건을 만족하는 배열이 없는 경우에는 -1을 출력한다.
3 2 1 2 3 2 1 1 3
2 1 3
3 2 1 2 3 2 1 1 2
-1
3 0 1 2 3
1 2 4
9 10 2 4 3 5 1 7 2 9 3 1 9 1 4 2 4 3 5 5 7 4 7 5 6 7 6 6 8 7 8
2 4 3 5 4 7 6 8 3