스웨덴어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)
Problem
(그림은 원문 저장소에서 볼 수 있습니다)
Figur 1: Släktträden för de två körningsexemplen.
Det är släktträff för ättlingar till Ida-Ottilia Isaksson. För enkelhets skull har man upprättat ett släktträd och numrerat alla ättlingarna från 1 till N, samt givit Ida-Ottilia själv numret 0. Bland de M personerna vid ditt bord uppkommer en diskussion om vem som är er närmaste gemensamma släkting (uppåt i trädet). Skriv ett program som räknar ut detta.
Programmet ska fråga efter antalet ättlingar, N, och därefter fråga efter numret på varje persons förälder, vilket naturligtvis alltid är mellan 0 och N. Därefter ska programmet fråga efter antalet personer vid bordet, M (2 ≤ M ≤ N), och läsa in numret på var och en av dem. Programmet ska skriva ut numret på den person som är närmast gemensam släkting (uppåt i trädet) till alla vid bordet. Observera att detta ibland kan vara någon vid bordet.
Indata
På första raden i indata står talen N och M (2 ≤ M ≤ N ≤ 20). På andra raden står N tal, föräldrarna för varje ättling (alla mellan 0 och N). På tredje raden står M tal, personerna runt bordet (alla mellan 1 och N, utan dubbletter).
Utdata
Programmet ska skriva ut ett enda tal: numret på personernas närmaste gemensamma släkting.
예제
예제 1
8 3 6 0 0 2 0 5 6 5 1 5 8
5
예제 2
4 2 2 0 0 3 4 1
0