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ă:
Gigel a primit spre păstrare un set de
n cutii de greutăţi nu neapărat distincte. El a cântărit cutiile şi pentru fiecare greutate distinctă a notat pe o foaie, în ordine crescătoare a greutăţilor, numărul de cutii cu greutatea respectivă.
Deoarece fratele său mai mic avea prostul obicei să se joace cu numerele scrise de el pe foaie, Gigel s-a gândit să calculeze un „număr de control” după următorul algoritm: începând de la primul număr a grupat numerele de apariţii ale greutăţilor câte trei (dacă îi rămân numere negrupate la sfârşit, le ignoră). Dacă într-un grup sunt numai numere pare sau numai impare notează grupul cu cifra
1, altfel îl notează cu cifra
0. Din şirul astfel obţinut, se formează un număr care are ca valoare cifra zecilor egală cu numărul de valori
1 şi cifra unităţilor egală cu numărul de valori
0, obţinându-se astfel „numărul de control”.
Cerinţă
Citind greutăţile cutiilor, să se determine „numărul de control” şi să se verifice dacă este număr prim.
Date de intrare
De pe prima linie a fişierului de intrare
control.in se citeşte numărul
n. Pe fiecare dintre următoarele
n linii se găseşte câte un număr natural reprezentând greutăţile celor
n cutii.
Date de ieşire
În fişierul de ieşire
control.out se va scrie pe prima linie „numărul de control”, urmat, pe linia a doua, de valoarea
0 sau
1. Pe linia a doua se va afişa
1 dacă numărul este prim, respectiv
0 în caz contrar.
Atenţie: Se vor afişa doar două valori, fără mesaje, pe două linii diferite!!!
Restricţii
1 <= n <= 100
Fiecare greutate este un număr natural, mai mic sau egal cu
200Exemple
control.incontrol.outExplicaţii 31
1
1 2 2 2 3 6 6 8 8 8 8 9 9 10 11 11 12 14 15 17 181 3 1 2 4 2 1 2 1 1 1 1 13 de la stânga spre dreapta se va obţine: 1 1 0 11 1 0 1 se obţine numărul de control 31, care este număr prim.
Probleme recomandate
De la OJI 2004 : cifre3 , concurs3 , exp1 , joc13 , lanterna , mosia , perle , popas , reactivi , rj , ron , siruri1 , vanatoare Despre vector : trei , simetric , egal , ruleta , pod , uscat , afise , an , bunici , cursa , onu , tramvai , cadou , kpal , expresie , piticot , roci , petrol , grad , ruleta2 , ecran , 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 , 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 sortare : harta , index , sort , concurs , baby , patrate2 , repeat , turist , bacan , toys , scor2 , chimie2 , politics , submat , scoici , ham , jokes , trecere , multiplu , paralel , tvshow , sirag1 , tabara , munte , sport , puncte1 , sume1 , schi , granita , tren3 , sant1 , volei1 , poze , maroco , dreptc , dist1 , tir1 , mosia , popas , reactivi , siruri1 , coach , anag , matrice4 , sume2 , urgenta , basm , vot , balcon , joc14 , cerc , k1 , segm , calorii , ordonare , greutati , arctir , macheta , poligon4 , centrala , robot4 , lcdr , maxviz , sdmin , qtri , arme , flori1 , parc1 , mijloc , bile6 , proiecte , patru , drept2 , subsecvente , cursa1 , eoliene , vintage , dreapta , riglef , rebus1 , rascoala , zimeria , praslea , aperm , unudoi , gropi1 , piscina , restaurare , cabana , culori3 Despre cifre : cifre1 , div3 , aparitii , numar1 , prieteni , robinson , aritma , cezar , pal , suma2 , cod4 , powerpuff , ucif , sir4 , numere6 , pluton , mare , cifre2 , ceas2 , cod5 , paritate , test1 , comoara1 , cifre3 , concurs3 , submult , visul , codul , numere9 , sume2 , smith , secvsir , prefix1 , fazanr , prodmax , palindrom , control1 , paltrei , alo , cifra1 , case1 , pin , sumacifre , triplu , goe , talent , copii , cifre4 , nr0 , anagramabil , codcorect , test2 , bancomat , sume4 , alice , culegere , numar5 , cuburi4 , cifreco , 7segmente , unupatru , xyz , unific , galbeni , cladiri2 , extraprime , momente , palindromuri , conturi , numere12 , imprimanta , martisoare , cifre5 , pagini , tan , centrale , ech , speciale , cuart , inventie , robot5