ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
vanatoareTimp maxim de execuţie / test:
0.1 s
Memorie totala disponibilă / stivă:
2 MB / 1 MB
Vânătorul şef al regelui Arthur a primit însărcinare să vâneze primele raţe ce se întorc din ţările calde. Regele fiind un tip cu idei fixe, i-a cerut vânătorului să vâneze raţele albe cu săgeţi albe, iar raţele negre cu săgeţi negre.
Raţele vin în rânduri (stoluri) din ce în ce mai mari: mai întâi una, apoi două, trei, cinci, opt, treisprezece, ş.a.m.d. Se observă că numărul de raţe dintr-un rând este egal cu numărul de raţe de pe cele două rânduri anterioare. Raţele fiind nişte creaturi ordonate zboară în rânduri, în care nu vei putea găsi două raţe de aceeaşi culoare alăturate, fiecare rând începând cu o raţă albă.
Vânătorul ştie că dacă a început să doboare o raţă, trebuie să le doboare pe toate de pe rândul acesteia, deoarece supravieţuitoarele vor alerta celelalte raţe şi ele nu se vor mai întoarce niciodată, iar vânătorul nostru îşi va pierde slujba.
Cerinţă
Ştiind că vânătorul a primit
ka
săgeţi albe şi
kb
săgeţi negre, trebuie să determinaţi câte rânduri de raţe a doborât şi câte săgeţi de fiecare tip i-au rămas, ştiind că el vrea să-şi păstreze slujba.
Date de intrare
De pe primele două linii ale fişierului de intrare
vanatoare.in
se citesc numerele
ka
şi
kb
(în această ordine).
Date de ieşire
Fişierul de ieşire
vanatoare.out
va conţine:
- pe prima linie numărul de rânduri doborâte
- pe linia a doua numărul de săgeţi albe rămase
- pe linia a treia numărul de săgeţi negre rămase
Restricţii
0≤ka, kb≤2000000000
Observaţie
Datele de intrare sunt corecte (nu necesită validare).
Exemple
vanatoare.in
vanatoare.out
Explicaţii 9
10
4
2
6
Pentru exemplu avem rândurile (A
- raţă albă, N
- raţă neagră) de raţe:
A
A N
A N A
A N A N A
autor: Prof. Rodica Pintea propunător: Prof. Marinel Şerban Liceul de Informatică “Grigore Moisil” marinel_serban@yahoo.com
Articole recomandate
Probleme recomandate
De la OJI 2004 : cifre3 , concurs3 , control , exp1 , joc13 , lanterna , mosia , perle , popas , reactivi , rj , ron , siruri1 De acelaşi autor : fisc , cartonase2 , cartoane , joc8 , tramvai1 , suma2 , sg1 , volei1 , team , elfi , cezar1 , piramida1 , mosia , spirala1 , poligon3 , panglica , cerc , tablou1 , radioactiv , solitar 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 , control , exp1 , joc13 , popas , reactivi , siruri1 , 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 Fibonacci : fib , grupe , descfib , euclid , fibo , gramada , sirul , fibo1 , taler , aliniere , subm , flori2 , prime2 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 , submult , paranteze , tort , copaci1 , ogorul , puncte3 , efort , muzeu , smith , biliard , palc , prod3 , 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 Despre structura alternativa : cuburi3 , multimi , ucif , tabel , ocr , numere7 , cabina , exponent , cifre3 , concurs3 , joc13 , reactivi , submult , visul , paranteze , copaci1 , ogorul , muzeu , timer , triunghi1 , piatra , greiere , numerus , ape , domino2 , ore , pegals , alun , chibrituri , interviu