30203번 - Turnyras 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 9 | 7 | 6 | 75.000% |
문제
n žaidėjų (kur n yra dvejeto laipsnis) žais atkrentamajame turnyre. Kiekvienas žaidėjas gavo po skirtingą numerį 1 ≤ i ≤ n.
Atkrentamojo turnyro tvarkaraštis sudaromas tokiu būdu. Po vieną traukiami žaidėjų numeriai, i-asis ištrauktas numeris žymimas ai. Pirmame etape a1-asis turės žaisti su a2-uoju, a3-iasis su a4-uoju ir t.t., kol liks n/2 laimėtojų, kurie antrame etape paeiliui ketina žaisti 1-asis laimėtojas su 2-uoju, 3-iasis su 4-uoju ir t.t., kol liks n/4 laimėtojų ir t.t., kol liks vienas turnyro nugalėtojas.
Paaiškėjo, kad kai kuriems žaidėjams netinka kai kurie turnyro laikai, ir jie pasiūlė jiems tinkamas žaidimo sekas, t.y. seką A = (a1, ..., an) pakeisti seka Bj. Bet likę žaidėjai nori, kad turnyro seka liktų identiška pradinei, t. y. kad kiekviena žaidėjų pora turėtų galimybę (jei abu laimės iki tol) sužaisti tame pačiame etape.
Parašykite programą, kuri pagal duotą seką A nustatytų, ar turnyrai A ir Bj yra identiški.
입력
Pirmoje eilutėje pateikti du skaičiai n ir k – žaidėjų ir siūlomų sekų skaičiai.
Antroje pateikta seka A, kurios i-asis skaičius yra ai (1 ≤ i ≤ n).
Tolimesnėse k eilučių aprašytos sekos Bj (1 ≤ j ≤ k): j + 2-ojoje eilutėje pateikta seka Bj, kurios i-uoju skaičiumi bj,i norima pakeisti skaičių ai (1 ≤ i ≤ n).
출력
Išveskite k eilučių, kuriose būtų po vieną žodį – TAIP arba NE, nusakantį, ar turnyro seka Bj yra identiška sekai A.
제한
- 4 ≤ n ≤ 216
- n yra dvejeto laipsnis
- 1 ≤ k ≤ 20
- 1 ≤ ai, bj,i ≤ n
- au ≠ av ir bj,u ≠ bj,v kai u ≠ v
예제 입력 1
4 2 2 1 4 3 3 4 2 1 2 4 1 3
예제 출력 1
TAIP NE
Seka (2, 1, 4, 3) yra identiška sekai (3, 4, 2, 1), nes pirmam etape 1-as žaidėjas žais prieš 2-ą, 3-as prieš 4-tą, o antram etape susitiks tų etapų laimėtojai. (2, 1, 4, 3) nėra identiška (2, 4, 1, 3), nes žaidėjai pirmame etape turi skirtingus varžovus.
예제 입력 2
8 1 1 2 3 4 5 6 7 8 1 2 5 6 3 4 7 8
예제 출력 2
NE
Nors pirmame etape visos žaidėjų poros sutampa, antrame etape galimos varžovų poros yra skirtingos (pvz. 1-as žaidėjas turės galimybę žaisti su 3-iu antrame etape tik pirmoje sekoje).