Se consideră un șir format din numere naturale. Asupra numerelor din șir se face următoarea prelucrare: fiecare valoare este înlocuită cu cifra sa de control. Cifra de control a unui număr se obține adunând cifrele numărului, apoi noul număr devine suma cifrelor sale, iar procedeul se reia până când numărul obținut devine o cifră, numită cifra de control. În noul șir se formează secvențe de numere situate pe poziții alăturate care au parități diferite, numite p-dif. Lungimea unei secvențe p-dif reprezintă numărul de elemente din care este compusă secvența.
Cerință
Cunoscând numerele naturale reprezentând numărul de numere din șir și reprezentând cerința ( sau ) și un șir de numere naturale, se cere să se rezolve următoarele cerințe:
- dacă , atunci se cere să se afișeze lungimea maximă a unei secvențe p-dif și numărul de secvențe p-dif de lungime maximă din șir.
- dacă , atunci se cere să se afișeze valorile și , reprezentând poziția de început, respectiv de sfârșit a primei secvențe p-dif de lungime maximă.
Date de intrare
Fişierul pdif.in
conţine pe prima linie, despărțite prin câte un spațiu, numerele naturale și , cu semnificaţia din enunţ. A doua linie conține numere naturale, despărțite prin câte un spațiu.
Date de ieșire
Dacă , atunci pe prima linie a fişierului pdif.out
vor fi scrise două numere ce reprezintă lungimea maximă a unei secvențe p-dif și numărul de secvențe p-dif de lungime maximă.
Dacă , atunci fişierul pdif.out
va conţine valorile și , reprezentând poziția de început, respectiv de sfârșit a primei secvențe p-dif de lungime maximă.
Restricții și precizări
- orice valoare din șir
- lungimea unei secvențe este , iar numerotarea valorilor în șir începe de la
- puncte se acordă din oficiu.
Exemplul 1
pdif.in
6 1
14 2 48 3 35 1024
pdif.out
3 2
Explicație
Cele numere sunt înlocuite cu valorile: .
Lungimea celei mai lungi secvențe p-dif este ; numărul de secvențele p-dif cu acestă lungime este , iar acestea sunt și .
Exemplul 2
pdif.in
10 2
14 8 3 25 151 24 21 1022 101 21
pdif.out
1 3
Explicație
Cele numere sunt înlocuite cu valorile: , , , .
Sunt secvențe p-dif de lungime maximă , iar prima dintre ele este: și cuprinde elementele situate între pozițiile și .