ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
program1
Timp maxim de executie/test:
0.1 secunde
Memorie totala disponibila/stiva:
15 MB/1 MB
Atunci când este analizata o sursa scrisa într-un anumit limbaj de programare, este util sa verificam daca exista instructiuni care cu siguranta nu vor fi executate niciodata. Daca exista, atunci acestea ar putea reprezenta o eroare în program.
Sa consideram un limbaj de programare simplu, care admite urmatoarele instructiuni:EXECUTA - executia programului continua
cu urmatoarea instructiune;SALT n - executia programului continua cu
cea de a n -a instructiune;SALT n SAU m - executia programului continua
cu cea de a n -a sau cea de a
m -a instructiune.
Cerinta
Scrieti un program care sa determine numarul de instructiuni care nu vor fi niciodata executate.
Date de intrare
Fisierul de intrare program1.in
contine mai multe instructiuni, câte o instructiune pe linie. Ultima linie
din fisier contine (ca marcaj de sfârsit) caracterul ‘.’.
Date de iesire
Fisierul de iesire program1.out
contine o singura linie pe care se afla numarul de instructiuni care nu vor
fi niciodata executate.
Restrictii
Numarul de instructiuni este cel mult egal cu 10000 .
Instructiunile sunt numerotate începând cu 1. Exemple
program1.in
program1.out
program1.in
program1.out
program1.in
program1.out
EXECUTA
0
SALT 1
1
EXECUTA
2
prof. Emanuela
Cerchez Grigore Moisil " Iasi
Articole recomandate
Probleme recomandate
De la .campion 2003 : newcomp , rima , algebra , turn1 , aparitii , carti1 , tgraf , ceas1 , spioni , kgb , tabara1 , romane , stop , hanoi , lift , pic , sms , fibo , bac , parc , circular , logn , lex , joc7 , cuburi1 , sant , mobile , pattern , oras , produs , mutare , viteza , concurs2 , furnici , homeless , subsir De acelaşi autor : celule , scp , vedete , film , ab , supertri , inginer , camp , sl , detinut , simetric , egal , gropi , ruleta , carti , tgv , uscat , afise , dezbateri , bunici , rv , onu , nspecial , secvop , cadou , chimie , reteta , piticot , petrol , checkin , teanc , index , teren , pizza , ecran , drum , text , lbd , aven , spam , pluricex , tren2 , gray , pasi , mgo , joc , anagrame , vecini , criptmat , maxim , cutie , party , friends , net , sablon , hd , pc , sir2 , aztec , scara , nr , robot2 , sah , formule , ed , bilete , hanoig , flood , matrice3 , erdos , grup , cd , kfactor , np , cuc , radio , honest , ref , nr01 , scor2 , convert , auto2 , compress , politics , pm , playlist , barbie , firma1 , submatrix , ham , pizza1 , exam , ants , teatru1 , cifre1 , bile1 , caini , secvreg , pasune , remi , m01 , sir23 , tren1 , joc5 , pachete , aedaro , windows , renju , latime , mere1 , piloti , peste , pitici , sirag1 , stive , turn1 , carti1 , spioni , kgb , lift , apel , lex , oras , homeless , subsir , dist , harta1 , adevar , joc10 , bare , zapezi , masina2 , perechi1 , raft , joc11 , joc12 , ferma , fni , tunel , lover , pepsi , transport , avion , monkey , premii1 , garaj , carti2 , tv , pact , fat , cafea , echipe1 , secvente , petrom , peg , scara1 , lant , ecuatii , stiva , bile4 , jungla , rj , poli , text1 , compus1 , rez , politie , anag , codul , coment , muzeu , seti , basm , timer , secvsir , dp , placa , prod3 , bursa , submdisj , sotron1 , fazan , secvpar , joker , lego , medalii , cfr , antipatie , figura , links , segm , colorare , brazi , mobil , distsir , guess , greiere , pestera , conferinta , chei , ny , nx , ghinion , sumb , drenaj , telecomanda , grupuri , mahjong , rotund , viena , sport2 , cos , monoton , micro , valet , nr0 , maxviz , anagramabil , nrpal , lista , dame , consiliu , adprod , arme , deal , prodnr , compar , latin , interviu , vintage , prize , nrdiv , arrows , tdrept , agenda , reziston , vot2 , tema , smiley , relatii , ech , scadere , nebuni , castig , expand , wb , prime2 , virgule , b210 Despre şiruri de caractere : scp , ab , sl , nrcuv , rv , kpal , chimie , reteta , replace , grad , index , cod , text , decript , spam , complex , cifre , anagrame , balbe , criptmat , mesaj , maxim , astre , sablon , formule , ed , balls , vocale , prop , bacan , novel , bitslang , text2 , ref , scor2 , convert , cod2 , compress , pstring , sub , rima , sms , circular , randuri , cezar , bifo , joc9 , pal , bare , joc12 , fractie , cod3 , tunel , csir , top , ratina , cifru1 , limbaj , adun , ecuatii , dir , paritate , virus , sir6 , mesaj2 , text1 , sirul , ogorul , rez , sablon1 , anag , sir8 , seti , secvsir , dp , cuvant , strings , antipatie , fractie1 , links , ordonare , text3 , concat , codif , cheie , alfabetar , cuvinte2 , comp , litere , mxl , mesaj3 , expresie2 , grad2 , antic , zuma , expeval , combcuv , lgdrum , subtitrare , compresie , zigzag , azeval , fraze , subsecvente , showroom , rebus1 , agenda , opmult , betisoare , reziston , clase , vot2 , ecp , smiley , charlie , cript , scadere , spioni1 , sablon3 , expand , culori3 , virgule Despre graf : gropi , tgv , matrice2 , miniasm , picnic , mere , circuit , soldati , arce , conflicte , desen , robot , furtuna , net , cuvinte , excursie , cadere , pioni , reinvent , kreg , flood , croco , johnie , matrice , arthur , kimberley , ro , sol , caravane , bete , honest , police , pcod , zmeu , auto2 , grazing , datorii , trafic , sponsori , monede1 , apm , bile1 , caini , masina1 , bomboane , turn1 , shgraf , paintball , tgraf , kgb , algola , felinar , joc6 , tric , homeless , promo , turism , casute , joc10 , prieteni1 , traseu , zapezi , litoral , lover , trip , garaj , ziduri , tv , pact , echipe1 , vitale , spion , trasee , bcolor , scara2 , lant , ab3 , soc , team , gard , rsp , graf , mexc , dep , albinuta1 , atac2 , cabane , drumuri , tj , grade , jungla , lanterna , magic5 , coment , urgenta , fazan , lanturi , cfr , site , traseu1 , trmv , graphgame , minuni , telefon , ubergraf , carray , pestera , chei , arbgraf , war , fluviu , drumuri1 , entries , ubuntzei , pack , fotbal1 , pamant , dag , razboi , benzina2 , wg , neconex , asfalt1 , kubus2 , module , progresii , dfs , prieteni3 , megascoala , grafxy , dineu , vot1 , biperm , drumuri2 , nrgraf , cristal , cartite , copaci3 , dragoni , nuclee
Software recomandat
Chestionare recomandate