810 Cifra Lipsa

[•DITzoneC]

Aici puteti discuta despre problema Cifra Lipsa.

[•ssergiuss]

Vreo idee? 

[•c_e_manu]

e o formula 

[•ssergiuss]

Am gasit pana la urma formula si am luat 100. Totusi nu inteleg de ce e asa . Nu gasesc undeva o demonstratie?

[•Mishu91]

Demonstratia ca toate numerele care sunt diferenta dintre un numar si o permutare de-a lui au o anumita forma cred ca este destul de simpla si evidenta. Invers, ca orice numar de forma respectiva se poate scrie ca diferenta dintre un numar si o permutare de-a lui e o idee mai complicata, dar se poate face.
Nu cred ca ar fi indicat sa se posetze aici vro demostratie, pentru ca s-ar strica placerea multor utilizatori de a rezolva problema.

PS : Foarte tare problema si ideea de rezolvare, bv gabitzish 

[•wefgef]

Si mie mi se pare destul de dragut modul in care e mascata problema.

[•gabitzish1]

Multumesc!

Ma amuza faptul ca vad scoruri de 10 si 60 de puncte.. generand testele random si neexistand cazuri particulare, ma gandeam ca ori se ia 0 ori 100.

[•wefgef]

Iei 60 daca nu esti atent la faptul ca cifra stearsa nu poate sa fie 0.

[•marius21]

diferenta dintre numar si permutare poate sa fie scrisa de forma 000000000000YYYYYYYYYYYYYYYYXYYYYY (X e cifra lipsa) pe factura?

[•gabitzish1]

Restricții si precizări

    * 1 ≤ T ≤ 10
    * Razvan nu va cheltui o valoare mai mare decat are in cont
    * Numarul de cifre de pe fiecare linie nu va depasi 100.000
    * Razvan stie ca cifra stearsa nu a fost cifra '0'
    * Un test poate incepe cu caracterul '0'
    * Pentru fiecare test se garanteaza existenta unei solutii

Da, poate fi si de forma: 000000000000YYYYYYYYYYYYYYYYXYYYYY (X e cifra lipsa).

[•motty]

Super problema Good Job Gabi  keep up the good work

[•tvlad]

Foarte tare problema

[•gabitzish1]

Merci, merci !