Fişierul intrare/ieşire:exod.in, exod.outSursăOlimpiada locala 2014 clasa a 5-a
AutorAutor NecunoscutAdăugată defrancuCristian Francu francu
Timp execuţie pe test1 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Exod (clasa a 5-a)

Micuţa planetă Marte a devenit neîncăpătoare pentru milioanele de marţieni ce o populează. Guvernatorul planetei a hotărât ca o parte dintre locuitori să fie transportaţi cu nave spaţiale, în mai multe etape, pe cele două planete gemene, nepopulate încă: Ka – planeta verde şi Ki – planeta orange.

Consiliul Înţelepţilor a elaborat un algoritm de repartizare a emigranţilor. La fiecare etapă se fac transporturi complete către fiecare dintre cele două planete: se folosesc toate navele spaţiale necesare şi fiecare navă transportă exact k marţieni. Astfel, în prima etapă, vor pleca o navă spaţială spre planeta Ka (k marţieni) şi două nave spre planeta Ki (2k marţieni). În etapa a doua vor pleca trei nave spaţiale (3k marţieni) pe planeta Ki şi patru nave spaţiale (4k marţieni) pe planeta Ka; în etapa treia, 5k marţieni (5 nave) vor ajunge pe planeta Ka şi 6k marţieni (6 nave spaţiale) vor pleca spre planeta Ki. Procedura se va repeta analog pană când populaţia rămasă pe Marte nu este suficientă pentru un transport complet către cele două planete.

Cerinţe

a) Dându-se două valori: n – numărul iniţial al locuitorilor planetei Marte şi k – capacitatea navelor spaţiale, să se determine numărul de etape necesare depopulării planetei Marte şi numărul de locuitori de pe fiecare dintre cele trei planete: Marte, Ka şi Ki.
b) Considerând n-ul de la punctul anterior, să se determine valoarea lui k astfel încât exodul marţienilor să se încheie în exact p etape (p – număr natural, dat).

Date de intrare

Fişierul de intrare exod.in conţine pe o singură linie, despărţite prin câte un spaţiu, numerele n, k şi p.

Date de ieşire

Fişierul de ieşire exod.out va conţine pe prima linie, despărţite printr-un spaţiu, cele patru valori corespunzătoare cerinţei a), iar pe a doua linie valoarea k, corespunzătoare cerinţei b).

Restricţii

  • 3 ≤ n ≤ 40 000 000 000
  • 1 ≤ k, p ≤ 100 000

Exemplu

exod.inexod.outExplicaţie
100 4 2
3 16 40 44
10
Dacă pe Marte sunt iniţial 100 de locuitori şi fiecare navă poate transporta
4 marţieni, după trei etape vor rămâne pe Marte 16 locuitori, pe planeta Ka
vor fi 40 de marţieni (1×4+4×4+5×4)şi pe planeta Ki vor fi 44 marţieni
(2×4+3×4+6*4). Dacă exodul se desfăşoară în două etape, fiecare navă trebuie
să transporte 10 marţieni (iar pe Marte nu va rămâne niciun locuitor).
Trebuie sa te autentifici pentru a trimite solutii. Click aici