ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
prod3
Timp maxim de execuţie/test:
0.1
secunde
Memorie totala disponibilă/stivă:
2
MB/1 MB
Să considerăm x o secvenţă de N numere întregi.
Cerinţă
Scrieţi un program care să determine 3 numere din secvenţa x , numere al căror produs să fie maxim.
Date de intrare
Fişierul de intrare prod3.in conţine pe prima linie numărul natural N . Pe cea de a doua linie se află cele N numere întregi din secvenţa x , separate prin spaţii.
Date de ieşire
Fişierul de ieşire prod3.out va conţine o singură linie pe care vor fi scrise cele 3 numere din secvenţă al căror produs este maxim, separate prin spaţii.
Restricţii
3 ≤ N ≤ 100 000
Numerele din secvenţă sunt din intervalul [-30000,30000] .
Dacă există mai multe soluţii, afişaţi oricare dintre acestea.
Exemple
prod3.in
prod3.out
prod3.in
prod3.out
9
3 5 1 7 9 0 9 -3 10
9 10 9
4
-3 0 -5 -7
0 -3 -5
Articole recomandate
Probleme recomandate
De la .campion 2009 : efort , muzeu , bal , seti , basm , dansatori , smith , timer , secvsir , vot , cetati , reziduu , biliard , prefix1 , accesibil , dp , jocv , placa , palc , predecesor , standard , cantor , nkbiti , nori , triti , kperms , sotron1 , impozit , tablite , fazan , lanturi , secvpar , tom , joker , matriosca , asociativ , lego , medalii , permutari , cfr , treegame , scanduri , site , fotbal , links , kbiti , segm , album , iepurasi , jucarii , m4 , bradut , trmv , colorare , greutati , concat , graphgame , ic , echilibru , brazi , mat , cubinvers , mobil , distsir , parbit 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 , 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 , 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 structura repetitiva : cifre1 , super , schimb , jeton , descfib , taxe , romane , mobile , cuburi3 , tzigla , morse , powerpuff , multimi , ucif , tabel , ocr , numere7 , cifre2 , piramida , vraji , reforma , cartonas , cabina , case , desen2 , exponent , cifre3 , concurs3 , joc13 , reactivi , vanatoare , submult , paranteze , tort , copaci1 , ogorul , puncte3 , efort , muzeu , smith , biliard , palc , fazanr , cadouri , bursa , meteo , prodmax , zar , tren4 , lego , maraton1 , cluburi , domino1 , jump , alo , cifra1 , case1 , brazi , greiere , divizori , pitag , porumb , secv9 , divk , rachete , pin , sumacifre , aritm , psp , triplu , triunghi3 , cmmdcsecv , ssmax , ape , furnici1 , domino2 , acoperire1 , ore , pegals , b2k , sumdivprod , subsecvmax , dale , bancomat , sume4 , alice , porumb1 , albine2 , culegere , stele1 , medalion , cifreco , meteo1 , unupatru , xyz , vistiernic , chibrituri , bete1 , greieri , interviu , prieten , prize , conturi , numere12 , martisoare , piramide , pagini , punctul , tablita , pavare1 , ordine , covor1 , speciale , echer , numere13
Software recomandat