3156번 - 노래 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 45 | 18 | 15 | 48.387% |
문제
연말에, 한 유명한 라디오 스테이션이 그 해에 걸쳐 청자들의 투표로 인해 랭크된 노래 목록을 출판한다.
스테이션은 그 목록을 잠시동안 안전하게 지키고, 청자들을 위한 추론 경합을 개최한다. 그들은 몇몇 노래의 배치에 대한 특정한 힌트를 발표한다. 그리고 청자들이 가능한 많은 노래의 정확한 위치를 추론하도록 한다.
예를 들어, 다음 두 진술을 고려해보자:
- 노래 "Ti Da Bu Di Bu Da"는 top3노래중 하나이다.
- 노래 "Treba mi nešto jače od sna"와 노래 "Ja se konja bojim"은 top2노래에 속한다.
위 진술들은 어느것도 정확히 나타내지 않지만, 노래 "Ti Da Bu Di Bu Da"가 리스트의 세 번째 위치에 온다는 것은 추론할 수 있다.
진술들이 주어졌을때, 리스트에서 정확한 위치를 추론할 수 있는 모든 노래를 출력하는 프로그램을 작성하라.
입력
입력의 첫 번째 줄에는 진술의 수가 정수 N으로 주어진다. (1 ≤ N ≤ 500 )
다음의 각 N줄에는 "A od B song1 song2 ... songA" 형태의 진술이 주어진다. 이는 "song1", "song2", ... "songA"가 리스트의 top B에 속한다는 의미이다. (1 ≤ A ≤ B ≤ 100)
각각의 노래 이름은 하나의 문자열이고, 최대 20개의 영문 알파벳 소문자로 구성된다. 진술에서 나타나는 다른 노래의 전체 수는 최대 500개이다.
Note: 진술들은 서로 모순되지 않으며, 정확한 위치를 추론할 수 있는 노래가 적어도 한개는 존재한다.
출력
리스트에서 그들의 위치가 추론될 수 있는 모든 노래들을 출력하라. 결과는 각 줄에 하나씩 "position song"의 형태로 position에 대한 오름차순으로 출력되어야한다.
예제 입력 1
2 1 od 3 tidabu 2 od 2 trebami jasekonja
예제 출력 1
3 tidabu
예제 입력 2
3 2 od 2 pjesma1 pjesma2 3 od 4 pjesma1 pjesma3 pjesma4 1 od 3 pjesma4
예제 출력 2
3 pjesma4 4 pjesma3
예제 입력 3
4 1 od 4 jedan 2 od 3 dva tri 1 od 1 cetiri 1 od 4 dva
예제 출력 3
1 cetiri 4 jedan
출처
Olympiad > Croatian Highschool Competitions in Informatics > 2006 > Regional Competition - Juniors 4번
- 문제를 번역한 사람: ckdgus2482
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호