CANGURUL

A fost odat ca niciodat, a fost un cangur care cretea ca Ft Frumos din

poveste, ntr-un an precum alii n zece. ntr-o zi a nceput s fac srituri dup
cum urmeaz:
n prima zi a srit k metri.
A doua zi a srit n plus fa de prima zi cu de zece ori lungimea
saltului din prima zi.
A treia zi a srit n plus fa de prima zi cu de zece ori lungimea saltului din a doua zi.
La fel a srit i n zilele urmtoare pn n ziua cu numrul n.
Lungimea total pe care cangurul a reuit s o sar n cele n zile este dat de suma lungimilor sriturilor din
cele n zile.

Cerin : scriei un program cangur.cpp care calculeaz ci metri a srit cangurul, n total, n cele n
zile.

Date de intrare : din fiierul cangur.in se citesc valorile k i n n aceast ordine, cu semnificaia din
enun.

Date de ieire : fiierul cangur.out va conine o singur valoare natural reprezentnd ci metri a srit
cangurul, n total, dup cele n zile.

Restricii i precizri
n i k sunt numere naturale
0 < n 9
0 < k 9

Exemplu
cangur.in cangur.out Explicaie
7 3 861 I zi: 7 metri
II zi: 7+70= 77 metri
III zi: 7+770=777 metri
7 metri+ 77 metri+ 777 metri= 861 metri

Timp maxim de execuie/test: 1 secund.

Bomboane
Lucy lucreaz n ore ntr-o fabric de bomboane. Bomboanele care vin pe banda
rulant trebuie mpachetate i puse n cutii. La nceput, pe band, sosesc cte k
bomboane n fiecare or. Din p n p ore bomboanele sunt transportate n
magazine astfel: dac n cutii sunt un numr par de bomboane jumtate din ele vor fi transportate, iar dac n
cutii sunt un numr impar de bomboane Lucy primete cadou o bomboan, iar din ceea ce a rmas jumtate
sunt transportate. Dup un transport numrul de bomboane care vin pe band crete cu 1.

Cerin: cunoscnd n (numrul de ore pe care le lucreaz Lucy), k (numrul de bomboane pe or care vin
iniial pe banda rulant) i p (intervalul de timp la care bomboanele sunt transportate) scriei un program care
calculeaz cte bomboane se gsesc n cutii dup n ore.

Date de intrare: fiierul bomboane.in conine 3 numere naturale n, k i p, separate printr-un spaiu, cu
semnificaia din enun.

Date de ieire: fiierul bomboane.out va conine un numr natural, reprezentnd numrul de bomboane se
care gsesc n cutii dup n ore.

Restricii i precizri:
1 p n 1 000 000;
1 k 2 000;
Lucy lucreaz foarte repede, aa c timpul de mpachetare este neglijabil;

Exemplu:

bomboane.in bomboane.out Explicaie

n=8, k=4, p=3 (la nceput vin 4 bomboane/or,
8 4 3 22
care sunt transportate din 3 n 3 ore).
Ora 1: n cutii sunt 4 bomboane
Ora 2: n cutii sunt 8 bomboane
Ora 3: n cutii sunt 12 bomboane. Jumtate
sunt transportate, rmn 6. De acum vin cte
5 bomboane/or.
Ora 4: n cutii sunt 11 bomboane.
Ora 5: n cutii sunt 16 bomboane.
Ora 6: n cutii sunt 21 de bomboane. Lucy
primete una i jumtate sunt transportate.
Rmn 10 bomboane. De acum vin cte 6
bomboane/or.
Ora 7: n cutii sunt 16 bomboane.
Ora 8: n cutii sunt 22 de bomboane.
Timp de execuie/test: 1s.
Memorie disponibil: 4MB din care 2MB pentru stiv.