== include(page="template/taskheader" task_id="bomboane") ==
Ilinca și Matei sunt doi frați cărora, ca multor altor copii, le plac bomboanele de ciocolată. După sărbătorile de iarnă ei au strâns un număr substanțial de bomboane: n, respectiv m bomboane. Din cauza unor note nu tocmai bune la matematică (<10), parinții copiilor au decis să folosească pasiunea acestora pentru bomboane pentru a-i antrena să socotească. Astfel, le-au impus celor doi copii următoarea regulă: pot mânca în fiecare zi oricâte bomboane atâta timp cât mănâncă un număr prim de bomboane. Între cei doi copii s-a încins o competiție “frățească”, fiecare vrând să fie primul care termină bomboanele. Cine credeți că va fi câștigătorul? Credeți că este sănătos să mănânci atât de multe bomboane ?
h2. Cerinta
Scrieți un program care citește numerele naturale n și m și determină câștigătorul competiției, numărul de zile în care termină treaba și câte bomboane mănâncă în fiecare zi cel ce câștigă.
Poveste și cerință...
h2. Date de intrare
Fișierul $bomboane.in$ conține pe prima linie cele două numere naturale n și m, separate printr-un spațiu, unde n reprezintă numărul de bomboane strânse de Ilinca, iar m reprezintă numărul de bomboane strânse de Matei.
Fișierul de intrare $bomboane.in$ ...
h2. Date de ieșire
Fișierul $bomboane.out$ conține pe prima linie două numere naturale: tip și k, separate printr-un spațiu (tip este 0 dacă Ilinca termină prima și 1 dacă Matei termină primul; k reprezintă numărul de zile în care câștigătorul termină bomboanele). Pe linia a doua se găsesc separate prin câte un spațiu numerele x1,x2,….,xk, care reprezintă numărul de bomboane pe care câștigătorul le mănâncă în fiecare zi din cele k.
În fișierul de ieșire $bomboane.out$ ...
h2. Restricții
* pentru 70% din teste $2 ≤ n,m ≤ 1000$
* pentru toate testele $2 ≤ n,m ≤ 10000$
* În cazul în care există mai multe combinații de k numere prime, se va alege soluția minimă lexicografic (șirul cu cele mai mici numere, scrise în ordine crescătoare)
* În cazul în care cei doi termină în aceeași zi, câștigă Ilinca (pentru că e mai mică)
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example).
|_. bomboane.in |_. bomboane.out |
| 205 80
| 1 2
7 73
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
Dacă Ilinca a strâns 205 bomboane iar Matei 80,câștigă Matei (tip=1) mâncând în două zile (k=2) cele 80 de bomboane: 7(număr prim) în prima zi (x1=7) și 73 (număr prim) în a doua zi (x2=73).
...
== include(page="template/taskfooter" task_id="bomboane") ==
== include(page="template/taskfooter" task_id="bomboane") ==
