ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
ecran
Timp maxim de executie/test:
0.15
secunde
Memorie totala disponibila/stiva:
16 MB/1 MB
O
agentie de publicitate a instalat un ecran în centrul orasului pe care
ruleaza filmele publicitare ale clientilor sai. Agentia are N
clienti si fiecare client are exact un film publicitar (atât clientii,
cât si filmele sunt numerotate de la 1
la N ).
Conditiile contractuale impun ca succesiunea filmelor publicitare sa respecte
urmatoarele conditii:
1. Filmul publicitar al clientului i
sa ruleze pe ecran de exact Ci
ori (1<=i<=N );
2. Dupa filmul clientului i poate
rula doar filmul clientului i+1
sau al clientului i-1 .
Succesiunea poate sa înceapa cu filmul oricarui client.
Cerinta
Scrieti
un program care sa determine o succesiune de filme care sa respecte conditiile
contractuale.
Date de intrare
Fisierul
de intrare ecran.in contine pe
prima linie un numar natural N reprezentând numarul de clienti. Pe cea de a doua linie se afla N numere naturale separate prin câte un spatiu C1
C2 … CN , unde Ci
reprezinta numarul de rulari ale filmului publicitar i
(1<=i<=N ).
Date de iesire
Fisierul
de iesire ecran.out va contine
C1 +C2 +...+CN numere întregi cuprinse între 1
si N , reprezentând succesiunea
filmelor clientilor, câte un film pe o linie.
Restrictii si
precizari
1 <= N <= 100 000
1 <= Ci
<= 100 000
C1 +C2 +...+CN <=
100 000
Se garanteaza
existenta a cel putin unei solutii.
Daca exista
mai multe solutii veti afisa una dintre acestea.
Exemplu
ecran.in
ecran.out
5
1 2 1 2 1
2
1
2
3
4
5
4
prof.
Emanuela Cerchez
Liceul de
Informatica "Grigore Moisil " Iasi
Contact:emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2007 : perechi , teanc , index , light , copaci , teren , pizza , grupe , cod , drum , soldati , factura , palma , decript , lbd , aven , cs , h , trenuri , sort , spam , complex , parent , holo , tren2 , gray , siruri , arce , pasi , cifre , mgo , firma , joc , cartonase , vikingi , anagrame , balbe , vecini , balaur , tribile , conflicte , criptmat , mesaj , maxim , magic3 , desen , plimbare , cutie , patrate , party , vagoane , robot , astre , trains , numere2 , friends , tricouri , furtuna , net , baby , scaune , 3d , axa , bile2 , vmem , pahare , termen , sablon , zapada , cuvinte , excursie , hd , pajura , pc , sir , cadere , pioni 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 , 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 , program1 , 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 vector : trei , simetric , egal , ruleta , pod , uscat , afise , an , bunici , cursa , onu , tramvai , cadou , kpal , expresie , piticot , roci , petrol , grad , ruleta2 , palma , concurs , holo , ab2 , tren2 , cifre , mgo , firma , anagrame , joc2 , br , maxim , astre , numere2 , baby , zapada , hd , startrek , vecini2 , drept , teatru , tir , patrate2 , nr , cifra , repeat , unu , criptare , ratb , placi , sume3 , turist , matrice3 , pavaj , sume , kafka , bacan , spair , grup , friends2 , bitslang , fisc , scor2 , cat , nr3 , chimie2 , zid , politics , submat , reteta2 , rezervatie , creioane , felinare , 2numere , exp , scoici , patrate1 , playlist , sqr , carte , oua , turn , ants , div3 , jeton , politic , trecere , maraton , zaruri , suma1 , mere1 , agitatie , lacuri , secv , sotron , triunghi , carti1 , spioni , kalah , excursia , matricea , maxq , oras , furnici , baschet , ingerasi , numar1 , prieteni , aritma , cezar , bifo , pal , seceta , bare , soricel1 , antena , avere , paianjen , bloc , schi , suma3 , fractie , tunel , pepsi , prefix , tren3 , avion , premii1 , csir , top , bsir , secvente , cod4 , cuburi3 , limbaj , panouri , sant1 , zumzi , sport1 , baschet1 , mere3 , powerpuff , placare , sir4 , volei1 , tabel , ocr , numere7 , lacusta , flori , pluton , elfi , mare , grupe1 , maroco , cartonas , cabina , case , cod5 , furnica , numere8 , paritate , comoara1 , exponent , control , exp1 , joc13 , popas , reactivi , siruri1 , vanatoare , submult , text1 , taxe1 , visul , paranteze , puncte3 , cub3 , numere9 , panglica , pietre , poartas , sume2 , bal , secvsir , vot , prefix1 , accesibil , palc , standard , bursa , meteo , jetoane , printesa , palindrom , joker , matriosca , loto , cuvant , cladiri1 , secvente1 , zar , tren4 , asociativ , lego , medalii , figura , joc14 , neuroni , char , dartz , turism1 , calorii , xor1 , paltrei , album , livada1 , colorare , greutati , brazi , submatrix1 , plaja , cd1 , cifru3 , permutare , miere , tetris1 , conferinta , atelier , radical , bileprime , nx , atletism , sumb , minmax , sumacifre , jocprim , sircifre , cmmdcsecv , secvb , siruri3 , cifru4 , vase , carte1 , grad1 , litere , magic6 , macheta , butoane , ec , stalpi2 , fagure , goe , papusa , taburet , mesaj3 , zar1 , joc16 , talent , joc18 , cos , punctfix , risipa , liste , triburi , nr0 , oneton , nor , nrpomi , paisprezece , anagramabil , zuma , joc20 , dale , perechi2 , consiliu , becuri2 , codpatrat , adprod , qtri , reconst , arme , triunghi4 , deal , ozn1 , cifru5 , flori1 , elicop , roata , trifoi , maxbin , culori2 , numar5 , bile6 , proiecte , alune , cuburi4 , sstabil , intersectii , copaci2 , 7segmente , amedie , drept2 , divider , eliminare , matd3 , prodnr , fraze , vectori1 , compar , unific , galbeni , clepsidru , calcule , puncte6 , maxp , cursa1 , secvp , swap , extraprime , onigim , divizori1 , remi1 , tetris3 , amestec , eoliene , split , momente , secvente2 , ausoara , aranjare2 , vintage , binremove , sminus , subsets , interclasare , palindromuri , colina , doitrei , rebus1 , tcif , munte3 , triunghi6 , schi1 , rascoala , solitar , praslea , vot2 , tema , sprime , sir2dif , aperm , unudoi , prajituri , tan , concurs4 , ech , arc , dominant , ordine , tv1 , nebuni , sort2dist , lightbot , iepuras1 , castig Despre secvenţe : degrade , hora , simetric , egal , ruleta , sirag , pasi , firma , br , numere2 , termen , div , teatru , repeat , ratb , 2sec , sport , pikachu , suma3 , panouri , sir5 , mare , hof , resturi , efort , xor1 , livada1 , diff , popic , guess , albine1 , permutare , miere , atelier , obstacole , echilibru1 , lcdr , 3max , ksecv , maxbin , meteo1 , galbeni , maxp , secvp , split , secvente2 , ausoara , sminus , munte3 , cool , betisoare , unudoi , charlie , lasere , arc , dominant , restaurare , roua
Software recomandat