511 Tablite

[•DITzoneC]

Aici puteţi discuta despre problema Tablite.

[•gabitzish1]

Totodata seful impune ca doua cifre vecine a si b sa nu fie divizibile, Maxim(a,b) modul Minim(a,b) diferit de 0

Nu ar trebui sa fie Maxim(a,b) mod Minim(a,b) diferit de 0 ?

[•cos_min]

Adica a % b != 0...Tot aia este.

[•skyel]

modul nu e acelasi lucru cu modulo, la asta prob ca se referea gabi

[•gabitzish1]

modul nu e acelasi lucru cu modulo, la asta prob ca se referea gabi

Exact!

[•cos_min]

Scuze am uitat un 'o'  . Modific.

[•Florian]

Si vezi sa scrii titlul din browser cu majuscula la inceput. 

[•cos_min]

Si vezi sa scrii titlul din browser cu majuscula la inceput. 

Am modificat. Multumesc pt observ.

[•Florian]

Care e complexitatea optima? Eu am ceva de genu N*S*9*9, si iau tle pe 5 teste...

[•pauldb]

Complexitatea ta e buna. Mai poti face alte optimizari: sa scazi in loc sa faci modulo, sa reduci memoria, sa precalculezi ce cifre pot urma dupa alte cifre (ca sa nu faci % de la divizibilitate la fiecare pas).

[•Florian]

Complexitatea ta e buna. Mai poti face alte optimizari: sa scazi in loc sa faci modulo, sa reduci memoria, sa precalculezi ce cifre pot urma dupa alte cifre (ca sa nu faci % de la divizibilitate la fiecare pas).

Ok. Faza cu reducerea memoriei o aveam deja facuta,,, ca altfel luam KBS pe toate testele. Am memorie O(S*9). O sa incerc sa fac scaderi in loc de modulo. Sper sa iasa. Multumesc de ajutor! 

[LE: A iesit  ]