dlaud5379   1년 전

(DeepL로 영어로 번역한 텍스트를 중역했습니다. 기존 번역의 가독성이 미흡하다고 생각해 개인 참고용으로 재번역했으며, 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)

문제

출사를 즐기는 잇창명은 최근 자신의 사진 몇 장을 인쇄해서 복도에 걸어두기로 했다. 우선 모든 사진의 파일명을 작성하고, 작성한 순서대로 1번부터 번호를 붙인다.

번호파일명
1idx1001.jpg
2idx1000.jpg
3idx1014.jpg

그 뒤 잇창명은 시간을 들여 최고의 사진을 선정한다. 잇창명은 보통 연속하는 여러 장의 사진을 좋아하기 때문에 첫 장과 마지막 장의 번호만 기록한다. 결과적으로 좋아하는 사진의 구간들을 목록화한 것이다.

첫 장의 번호마지막 장의 번호해당하는 파일
23idx1000.jpg idx1014.jpg
12idx1001.jpg idx1000.jpg

이제 잇창명은 위의 구간 목록을 자신이 선정한 최고의 사진 목록으로 변환하려고 한다. 목록은 모든 구간의 사진을 순서대로 나열하여야 하며, 각 구간 내에서는 구간에 속하는 모든 사진이 번호 오름차순으로 나열되어 있어야 한다.

파일명
idx1000.jpg
idx1014.jpg
idx1001.jpg
idx1000.jpg

잇창명은 목록이 너무 길어질 것 같다고 생각해 쩔쩔매고 있다. 잇창명을 도와주자!

입력

첫 번째 줄에 파일의 수 n (1 ≤ n ≤ 1,000)이 주어진다.

다음 n줄에는 파일명이 한 줄에 하나씩 순서대로 주어진다. 파일명은 알파벳 대소문자와 숫자, 특수문자 "_"와 "."으로 이루어져 있으며, 100글자를 넘지 않는다. (역자 주: 원문에서는 특수문자가 <<\_>>와 <<.>>으로 표기되어 있지만, 실제 테스트 케이스에서는 \ 문자가 등장하지 않습니다.)

다음 줄에는 사진 구간의 수 m (1 ≤ m ≤ 1,000)이 주어진다.

다음 m줄에는 구간이 한 줄에 하나씩 순서대로 주어진다. i번째 구간은 구간의 첫 장 li와 마지막 장 ri (1 ≤ li ≤ ri ≤ n)로 이루어진다.

출력

완성된 파일의 목록을 한 줄에 하나씩 출력한다.

댓글을 작성하려면 로그인해야 합니다.