Fişierul intrare/ieşire:div.in, div.outSursăONI 2008, clasa a 9-a
AutorNistor Eugen MotAdăugată degabitzish1Gabriel Bitis gabitzish1
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Div

Se citesc doua numere naturale M si N.

Cerinta

Sa se elimine o secventa de cifre din numarul N pentru a obtine un numar divizibil cu M de valoare maxima.

Date de intrare

Fisierul de intrare div.in contine pe prima linie numarul natural nenul M iar pe a doua linie numarul natural N.

Date de iesire

Fisierul de iesire div.out va contine doua numere intregi i 1 si i 2 separate prin cate un spatiu, reprezentand indicii primei, respectiv ultimei cifre care vor fi sterse. Cifrele lui N se indexeaza de la 1, de la stanga la dreapta. Daca sunt mai multe solutii se va scrie cea pentru care primul indice este cel mai mic. Daca nu trebuie eliminata nici o cifra se vor scrie doua cifre de 0.

Restrictii

  • 2 ≤ M ≤ 30.000;
  • N are cel mult 5.000 cifre;
  • Prima cifra a lui N este nenula;
  • O secventa este formata din cifre aflate pe pozitii consecutive in numarul N.

Exemplu

div.indiv.out
2
3333333333
1 10
7
33332222
0 0
7
3333322222
5 6
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content