- 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 korkeammalle korkeuteen , tarkoittaa tämä yksikköä nousua.
Kotisi ja koulusi ovat korkeudella . 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ää lukua, jotka kuvaavat ensimmäisen reitin korkeudet eri pisteissä.
Toinen rivi sisältää lukua, jotka kuvaavat toisen reitin korkeudet eri pisteissä.
Jokainen korkeus on välillä .
Tuloste
Tulosta , mikäli ensimmäisessä reitissä on vähemmän nousua, tai , 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.
Ensimmäisessä reitissä on yksikköä nousua ja toisessa reitissä on yksikköä nousua. Täten parempi valinta on reitti .
Pisteytys
Saat tehtävästä pistettä, jos ohjelmasi antaa oikean tuloksen kaikissa testeissä.