Fişierul intrare/ieşire:bomboane.in, bomboane.outSursăOlimpiada locala 2012, Clasa a 7-a
AutorAdăugată deioanabIoana Bica ioanab
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

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?

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ă.

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.

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.

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
  • În cazul în care cei doi termină în aceeaşi zi, câştigă Ilinca (pentru că e mai mică)

Exemplu

bomboane.inbomboane.out
205 80
1 2
7 73

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).

Trebuie sa te autentifici pentru a trimite solutii. Click aici