- Nosaukums
- Degvielas problēma (degviela)
- Laika limits
- 1.00s
- Atmiņas limits
- 32.0 MB
- Grūtība
-
90%
Definīcija
Autosacīkšu braucējs Laimis Vējonis piedalās kalnu autosacīkstēs. Tā kā degviela ir palikusi ļoti dārga, tad Laimis grib uzzināt, kāds ir mazākais degvielas daudzums, ar kādu viņš spēj izbraukt sacīkšu trasi.
Trases apraksts sastāv no skaitļu virknes, kur ai skaitlis apzīmē trases augstumu koordinātā i. Laimis noteikti zina, ka degvielu viņš patērēs tad, ja brauks kalnā(ai > ai-1) vai brauks pa līdzenu trases daļu(ai = ai-1). Braucot kalnā mašīna patērēs ai-ai-1+1 litrus degvielas, bet braucot pa līdzenumu 1 litru degvielas starp divām sekojošām koordinātām.
Laimis sākumā atrodas koordinātā 1. Finišs ir koordinātā n.
Palīdzi noteikt minimālo degvielas daudzumu, kas nepieciešams, lai izbrauktu trasi.
Ievaddatu raksturojums
Pirmajā rindā dots vesels pozitīvs skaitlis n - trases aprakstošo koordināšu augstumu skaits. 0<n<101.
Otrajā rindā doti n veseli pozitīvi skaitļi a - trases augstums noteiktajās koordinātās. 0<=a<=100.
Izvaddatu raksturojums
Jāizvada viens skaitlis - minimālais nepieciešamais degvielas daudzums litros.
Piezīmes
Autors: Edgars Joja
Paraugdati
Stdin
5 1 2 1 1 3
Stdout
6
Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.