* *M*, *N* numere naturale, 1 ≤ *N* ≤ 500000, 1 ≤ *M* ≤ 1000, *M* < *N*
* Cele *N* valori de pe linia a treia sunt numere naturale între 0 și 9
* Secvența de *N* cifre poate să înceapă cu cel mult *M*-1 cifre nule.
* Secvența de *N* cifre poate să înceapă cu cel mult [*M*]-1 cifre nule.
* 30 de puncte se vor obține cu rezolvarea cerinței 1, iar 60 de puncte se vor obține cu rezolvarea cerinței 2.
* Se acordă 10p din oficiu, cu condiția ca programul să compileze și execuția lui să se termine normal, în timpul alocat.
* Pentru 50% dintre teste, *N* < 1000 și *M* < 10.
h2. Exemplu
table(example).
|_. maxim2.in |_. maxim2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
table(example).
|_. maxim2.in |_. maxim2.out |_. Explicație |
| 1
10 3
7 2 8 1 0 0 4 7 8 1
| 872
| Se rezolvă cerința 1. Cu primele 3 cifre dintre cele 10 cifre date
se pot forma numerele: 728, 782, 287, 278, 827, 872, cel mai
mare fiind 872
|
| 2
10 3
7 2 8 1 0 0 4 7 8 1
| 7
| Se rezolvă cerința 2. Alegând cifrele începând de la poziția a 7-a
(cifrele 4, 7 și 8), se va forma numărul 874, care este cel mai
mare posibil.
|
| 2
10 2
0 7 2 8 4 8 7 1 7 8
| 9
| Se rezolvă cerința 2. Alegând cifrele începând de la poziția a 6-a
(cifrele 8 și 7) sau cifrele începând cu poziția a 9-a (7 și 8) va forma
numărul 87 care este cel mai mare număr de două cifre consecutive.
Dar, eliminînd cifrele de pe pozițiile 6 și 7, secvența rămasă este
07284178 (cu valoarea 7284178), pe când eliminând cifrele de pe
pozițiile 9 și 10 numărul rămas este 7284871 care este mai mare.
|
| 2
10 2
5 9 6 9 6 8 2 6 6 8
| 4
| Se rezolvă cerința 2. Alegând cifrele de pe pozițiile 2,3 sau 3,4
sau 4,5 se va forma numărul 96 care este cel mai mare număr de
două cifre consecutive posibil. Dar, eliminând cifrele de pe pozițiile
2 și 3, numărul rămas este 59682668, eliminând cifrele de pe
pozițiile 3 și 4 numărul rămas este 59682668, eliminând cifrele de
pe pozițiile 4 și 5 numărul rămas este 59682668. Se poate afișa
poziția 2 sau 3 sau 4, dar se va alege poziția maximă, 4.
|
== include(page="template/taskfooter" task_id="maxim2") ==
