Nosaukums
Liekās rindas (liekrind)
Laika limits
1.00s
Atmiņas limits
256.0 MB
Grūtība
57%

Definīcija

Analizējot programmu izejas tekstus, dažreiz ir noderīgi uzzināt, kuras programmas rindiņas nekad neizpildās. Ja tādas tiešām atrodas, tas var liecināt par kļūdainu programmas kodu.

Aplūkosim vienkāršu programmēšanas valodu, kuras katra instrukcija ir ierakstīta savā rindā. Programmas rindas ir numurētas ar naturāliem skaitļiem pēc kārtas, sākot no 1. Valodā ir pieļautas trīs sekojoša veida rindas:

Programmas izpilde vienmēr sākas ar pirmo rindu. Uzrakstiet programmu, kas nosaka, cik programmas rindās esošās instrukcijas nekad neizpildīsies! 

RADI tiek izpildīta šīs rindas instrukcija un vadība nodota uz nākošo rindu.
IDI a tiek izpildīta šīs rindas instrukcija un vadība nodota uz rindu ar numuru a.
IDI a ILI b tiek izpildīta šīs rindas instrukcija un vadība nodota uz rindu ar numuru a vai rindu ar numuru b.

Ievaddatu raksturojums

Ievaddatu katrā rindā dots pa vienai programmas rindai. Faila i-tajā rindā ir dota programmas i-tā rinda. Faila pēdējā rindā (pēc pēdējās programmas rindas) atrodas tikai '.' (punkts), kas nav programmas sastāvdaļa un apzīmē programmas teksta beigas. Programmas rindu skaits nepārsniedz 10000.


Izvaddatu raksturojums

Izvaddatu vienīgajā rindā jāizvada vesels skaitlis - programmas neizpildīto rindu skaits.


Piezīmes

Uzdevums izmantots Horvātijas informātikas olimpiādē 2003.gadā.


Paraugdati

Stdin
RADI
RADI
RADI
.
Stdout
0

Stdin
IDI 1
RADI
.
Stdout
1

Stdin
RADI
IDI 4 ILI 6
RADI
IDI 3
RADI
IDI 8
RADI
RADI
.
Stdout
2

Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.