Sunteți pe pagina 1din 1

Problema 1 - bomboane 100 p

Ilinca i Matei sunt doi frai crora, ca multor altor copii, le plac bomboanele de ciocolat. Dup srbtorile de iarn ei au
strns un numr substanial de bomboane: n, respectiv m bomboane. Din cauza unor note nu tocmai bune la matematic
(<!", parinii copiilor au decis s foloseasc pasiunea acestora pentru bomboane pentru a#i antrena s socoteasc. $stfel,
le#au impus celor doi copii urmtoarea re%ul: pot mnca &n fiecare zi oricte bomboane atta timp ct mnnc un numr
prim de bomboane. 'ntre cei doi copii s#a &ncins o competiie (freasc), fiecare vrnd s fie primul care termin
bomboanele. *ine credei c va fi cti%torul+ *redei c este sntos s mnnci att de multe bomboane +
Cerin
,criei un pro%ram care citete numerele naturale n i m i determin cti%torul competiiei, numrul de zile &n care
termin treaba i cte bomboane mnnc &n fiecare zi cel ce cti%.
Date de intrare
-iierul bomboane.in conine pe prima linie cele dou numere naturale n i m, separate printr#un spaiu, unde n
reprezint numrul de bomboane strnse de Ilinca, iar m reprezint numrul de bomboane strnse de Matei.
Date de ieire :
-iierul bomboane.out conine pe prima linie dou numere naturale: tip i k, separate printr#un spaiu (tip este 0
dac Ilinca termin prima i 1 dac Matei termin primul. k reprezint numrul de zile &n care cti%torul termin
bomboanele". /e linia a doua se %sesc separate prin cte un spaiu numerele x
1
,x
2
,.,x
k
, care reprezint numrul de
bomboane pe care cti%torul le mnnc &n fiecare zi din cele k.
Restricii i precizri:
0 pentru 1!2 din teste 2 n,m 1000
0 pentru toate testele 2 n,m 100000
0 'n cazul &n care e3ist mai multe combinaii de k numere prime, se va ale%e soluia minim le3ico%rafic (irul cu cele
mai mici numere, scrise &n ordine cresctoare"
0 'n cazul &n care cei doi termin &n aceeai zi, cti% Ilinca (pentru c e mai mic"
Exemple:
bomboane.in bomboane.out
Explicaii
47 68 0 1
47
Dac Ilinca a strns 41 de bomboane iar Matei 56, cti% Ilinca (tip7!" mncnd
&ntr#o zi (87" cele 41 de bomboane (3741", pentru c 41 este numr prim
205 80 1 2
7 73
Dac Ilinca a strns 9!: bomboane iar Matei 6!,cti% Matei (tip7" mncnd &n
dou zile (879" cele 6! de bomboane: 1(numr prim" &n prima zi (371" i 1;
(numr prim" &n a doua zi (3971;".
<imp ma3im de e3ecutare=test: secunda
>imite de memorie: total memorie disponibil 2 M, din care pentru stiv ma3im 1 M
Dimensiunea ma3im a sursei 10 !

AUTORI:Prof. Carmen Minc Prof.Dan Rdulescu