CSES - Datatähti 2016 alku - Kirjat
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Uolevi, Maija ja Kaaleppi aikovat lukea nn kirjaa. Jokaisen kirjan lukemiseen menee aikaa päivä, ja useampi henkilö ei voi lukea samaa kirjaa samana päivänä. Lisäksi kukaan ei lue samaa kirjaa kahtena eri päivänä.

Uolevi ja Maija ovat jo sopineet, minä päivänä he lukevat minkäkin kirjan. Tehtäväsi on muodostaa jokin lukujärjestys Kaalepille.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku nn: kirjojen määrä. Kirjat on numeroitu kokonaisluvuin 1,2,,n1,2,\ldots,n.

Sitten syötteessä on kaksi riviä, joista molemmilla on nn kokonaislukua. Rivit ilmaisevat, missä järjestyksessä Uolevi ja Maija lukevat kirjat.

Tuloste

Ohjelmasi tulee tulostaa nn kokonaislukua, jotka ilmaisevat, missä järjestyksessä Kaaleppi lukee kirjat.

Jos mahdollisuuksia on useita, voit tulostaa minkä tahansa järjestyksen. Voit olettaa, että jokin ratkaisu on aina olemassa.

Esimerkki

Syöte:

5
1 3 4 2 5
4 1 5 3 2

Tuloste:

3 2 1 5 4

Osatehtävä 1 (18 pistettä)

  • 3n103 \le n \le 10

Osatehtävä 2 (25 pistettä)

  • 3n10003 \le n \le 1000

Osatehtävä 3 (57 pistettä)

  • 3n1053 \le n \le 10^5