Cerința
Cifrele de la 1
la K
se scriu într-un şir, iar secvenţa obţinută se repetă la nesfârşit. De exemplu, pentru K=9
se obţine şirul: 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 …
. Asupra unui asemenea şir se aplică succesiv operaţia de rostogolire de lungime P
, ce presupune ca blocul format cu cifrele de pe primele P
poziţii să se rotească cu 180
0
şi să se scrie deasupra următoarei secvenţe de lungime P
. În cazul exemplului anterior, pentru P=3
, vom obţine după 4
operaţii de rostogolire de lungime 3
:
Pas 1:
3 2 1
4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9…
Pas 2:
6 5 4
1 2 3
7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9…
Pas 3:
9 8 7
3 2 1
4 5 6
1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9…
Pas 4:
3 2 1
6 5 4
1 2 3
7 8 9
4 5 6 7 8 9 1 2 3 4 5 6 7 8 9…
Astfel pe primele P
poziţii se formează un bloc având la bază P
cifre şi înălţimea N+1
, unde N
este numărul de rostogoliri de lungime P
.
Pentru K
, P
şi N
date se cer următoarele:
a) Suma elementelor blocului după N
rostogoliri de lungime P
.
b) Suma maximă a elementelor de pe o coloană a blocului după N
rostogoliri de lungime P
.
c) Dacă liniile blocului le privim ca pe nişte numere cu P
cifre, să se afle cel mai mic dintre aceste numere ale blocului obţinut după N rostogoliri de lungime P
.
Date de intrare
Fişierul de intrare bloc.in conţine pe prima linie numerele K
, P
şi N
ce reprezintă cifra maximă din şirul iniţial, lungimea secvenţei care se rostogoleşte, respectiv numărul de rostogoliri.
Date de ieșire
Fişierul de ieşire bloc.out va conţine pe prima linie suma elementelor blocului după N
rostogoliri, pe a doua linie suma maximă a elementelor unei coloane a blocului după N
rostogoliri, iar pe a treia linie numărul minim format din cifrele unei linii a blocului după N
rostogoliri.
Restricții și precizări
1 ≤ K ≤ 9
1 ≤ P ≤ 100
1 ≤ N ≤ 1.000.000
- Prima cerinţă se notează cu
40p
, a doua cu40p
, iar a treia cu20p
Exemplu:
bloc.in
9 3 4
bloc.out
66 23 123
Explicație
Datele corespund exemplului de mai sus. La pasul 4 suma elementelor blocului este 66
, coloana a treia a blocului are suma 1+4+3+9+6=23
care este maximă, iar cifrele de pe linia a treia a blocului formează numărul minim 123
.