3265번 - 수열로 수열 구하기 스페셜 저지다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 110 | 35 | 30 | 29.412% |
문제
A를 1부터 N까지 자연수가 임의의 순서로 (1과 N 사이의 모든 자연수는 1번씩 등장한다) 이루어진 수열이라고 하자.
이때, B를 다음과 같이 정의하자.
- B[k] = 1 (수열 A의 처음 k개 원소가 1과 K사이의 숫자로만 이루어져 있을 때)
- B[k] = 0 (위의 경우가 아닐 때)
수열 B와 A의 일부 원소가 주어졌을 때, 수열 A를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 B의 크기 N과 알고 있는 수열 A 원소의 개수 M이 주어진다. (1 ≤ N ≤ 100000, 0 ≤ M ≤ N)
둘째 줄에는 수열 B의 원소가 주어진다.
다음 M개 줄에는 수열 A의 알고 있는 원소가 두 숫자 X와 Y로 주어진다. (A[X] = Y) 이 정보에는 모순이 존재하지 않는다.
출력
수열 A의 원소를 공백으로 구분하여 출력한다. 만약, 정답이 없다면 '-1'을 출력한다.
예제 입력 1
5 1 0 0 1 0 1 2 3
예제 출력 1
2 3 1 5 4
예제 입력 2
7 2 0 0 0 1 0 0 1 1 2 5 6
예제 출력 2
2 4 3 1 6 7 5
예제 입력 3
8 3 0 0 0 1 0 0 1 1 1 2 5 6 2 7
예제 출력 3
-1
출처
Olympiad > Croatian Highschool Competitions in Informatics > 2002 > National Competition #2 - Seniors 1번
- 문제를 번역한 사람: baekjoon
© 2022 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호