Pagini recente »
Diferențe pentru problema/hiccup între reviziile 11 și 16
Nu există diferențe între titluri.
Diferențe între conținut:
h2. Cerință
Hiccup fiind obișnuit mai mult cu dragonii decît cu calculatoarele vă roagă pe voi să găsiți în noianul de cifre secvențele de lungime maximă formate din K cifre distincte repetate, în speranța că printre ele se află numărul de telefon al lui Astrid. El ar vrea de asemenea să verifice numărul de control afisat pe ecran de programul de recuperare _dd_.
Hiccup fiind obișnuit mai mult cu dragonii decît cu calculatoarele vă roagă pe voi să găsiți în noianul de cifre secvențele de lungime maximă formate din K cifre distincte repetate, în speranța că printre ele se află numărul de telefon al lui Astrid. El ar vrea de asemenea să verifice numărul de control afișat pe ecran de programul de recuperare _dd_.
h2. Date de intrare
* 1 ≤ lungimea șirului de cifre ≤ 4.000.000
* 1 ≤ K ≤ 10
* Zero este o cifră validă cu care poate să înceapă un număr de telefon, ea neavînd nici un fel de proprietăți speciale.
* Se acordă punctaje parțiale, astfel: 20% pentru cifra de control, 80% pentru lungimea maximă.
* Pentru a obține punctaje parțiale trebuie să afișați răspunsul pe linia corespunzătoare.
* Pentru 50% din teste șirul va avea maxim 200 000 de cifre.
* Pentru 80% din teste șirul va avea maxim 2 000 000 de cifre.
* Dimensiunea maximă a sursei: 10Kb
h2. Exemplu
|_. hiccup.in |_. hiccup.out |_. Explicație |
| 2
12123233
| 5
| Numărul cel mai lung care este format din două cifre este 23233,
| 17
5
| Suma cifrelor recuperate este 17.
Numărul cel mai lung care este format din două cifre este 23233,
avînd lungime 5. Următorul este 1212 dar are lungime mai mică, 4.
|
|3
02920992020102010201020020303
|19
|Numărul cel mai lung format din trei cifre repetate este
|52
19
|Suma cifrelor recuperate este 52.
Numărul cel mai lung format din trei cifre repetate este
2020102010201020020
și începe la poziția 8. El are lungime 19.
|
Nu există diferențe între securitate.