CSES - Datatähti 2024 qualification mirror - Lumimyrsky
  • Language:
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Lumimyrsky on yllättänyt Syrjälän asukkaat.

Aiot hiihtää kouluun. Kouluun on kuitenkin kaksi eri reittiä, ja tahdot valita sen, jossa on pienin mahdollinen määrä mäkinousua. Jos nouset korkeudelta xx korkeammalle korkeuteen yy, tarkoittaa tämä yxy-x yksikköä nousua.

Kotisi ja koulusi ovat korkeudella 00. Saat tietää molempien reittien korkeudet eri pisteissä matkan varrella, ja sinun tulee valita parempi reitti.

Syöte

Syöte koostuu kahdesta rivistä.

Ensimmäinen rivi sisältää 1010 lukua, jotka kuvaavat ensimmäisen reitin korkeudet eri pisteissä.

Toinen rivi sisältää 1010 lukua, jotka kuvaavat toisen reitin korkeudet eri pisteissä.

Jokainen korkeus on välillä 01000\dots100.

Tuloste

Tulosta 11, mikäli ensimmäisessä reitissä on vähemmän nousua, tai 22, mikäli toisessa reitissä on vähemmän nousua.

Voit olettaa, että reitit sisältävät eri määrän nousua.

Esimerkki

Syöte:

0 0 3 3 1 2 2 2 1 0
0 1 2 3 2 2 3 0 1 1

Tuloste:

1

Selitys: Reittien korkeudet on havainnollistettu kuvassa.

Jos tarvitset tarkempaa kuvausta kuvan sisällöstä, voit lähettää viestin järjestelmässä kohdassa Messages.

Ensimmäisessä reitissä on 44 yksikköä nousua ja toisessa reitissä on 55 yksikköä nousua. Täten parempi valinta on reitti 11.

Pisteytys

Saat tehtävästä 100100 pistettä, jos ohjelmasi antaa oikean tuloksen kaikissa testeissä.