Tenniseturniir

시간 제한1초메모리 제한1024 MB

요약
8명 선수의 대진 순서와 섞인 7경기의 승자 번호가 주어질 때, 토너먼트 각 라운드의 참가자를 복원해 출력한다.
난이도

쉬움10점 중 3점

유형
구현, 재귀, 배열
정답자
아직 제출이 없습니다

문제

Kalju vaatas tenniseturniiri, kus iga mängu võitja pääses edasi järgmisse vooru. Ta kasutas võistlejate tähistamiseks kaarte numbritega ühest kaheksani ja paigutas tahvlile iga mängu osavõtjate kaartide kohale selle mängu võitja numbri.

Siis tuli tema noorem vend Tarmo, kes võttis kõik võitjate kaardid tahvlilt ja pani need tahvli alla numbrite järjekorda. Kalju ei saanud siiski pahaseks, sest ta saab kõik tulemused taastada.

Kirjutada programm, mis taastab Kalju asemel turniiri kõikide voorude tulemused.

입력

Sisendi esimesel real on tühikuga eraldatud mängijate numbrid 1,…,81, \ldots, 8 loosijärjekorras. Teisel real on 7 mängude võitjate numbrit nii, nagu neid paigutas Tarmo.

출력

Esimesele reale väljastada turniiri võitja number, teisele reale finaali osavõtjate numbrid joonisel olevale skeemile vastavas järjekorras, kolmandale reale poolfinaalide osavõtjate numbrid.

예제1

  1. 예제 1

    입력
    3 8 1 6 5 4 7 2
1 2 4 4 4 8 8
    예상 출력
    4
8 4
8 1 4 2