ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
Timp maxim de execuţie / test:
Memorie totala disponibilă / stivă:
Numim
nonprogresie o secvenţă strict crescătoare de n numere naturale astfel încât oricare trei numere din secvenţă nu formează o progresie aritmetică.
Cerinţă
Dat fiind
n un număr natural, să se determine cel mai mic număr natural care poate constitui al
n-lea termen al unei nonprogresii.
Date de intrare
Fişierul de intrare
np.in conţine pe prima linie numărul natural
n.
Date de ieşire
Fişierul de ieşire
np.out va conţine o singură linie pe care va fi scris cel mai mic număr natural care poate constitui al
n-lea termen al unei nonprogresii.
Restricţii
0 < n ≤ 1 000 000
Numerele
a<b<c formează o progresie aritmetică dacă
b-a=c-b.
Rezultatul va fi un număr natural
≤ 2 000 000 000.
Termenii nonprogresiei sunt numerotaţi de la 0.
Exemple
np.innp.outExplicaţii 28
0, 1, 3, 4, 9, 10, 12, 13, 27, 28
Articole recomandate
Probleme recomandate
De la Finala .campion 2007 : bitslang , kfactor , cutie2 , stalpi , bete , hperm , nr2 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 , 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 baze de numeraţie : balanta , gray , nr01 , tablou , aritma , joc8 , numere6 , ceas2 , paritate , test1 , visul , numere9 , accesibil , puteri35 , sumb , joct , minmax , stele , secvb , goe , copii , b2k , becuri2 , codpatrat , patrate7 , cifrab , b210
Software recomandat