Diferente pentru fmi-no-stress-4/solutii intre reviziile #19 si #18

Nu exista diferente intre titluri.

Diferente intre continut:

h2. 'Peluza Sud':problema/peluzasud
Problema are numeroase soluţii care se încadrează în timp. Evident, o secvenţă care constituie un răspuns valid pentru testul maxim este răspuns corect şi pentru orice alt test. Vrem deci să găsim o secvenţă continuă de $30$ de numere compuse între $10^14^$ şi $10^15^$. O soluţie ar putea fi, spre exemplu,  un multiplu comun al primelor $31$ de numere naturale, situat în intervalul dorit, dar se pot obţine $100$ de puncte şi folosind un algoritm randomizat. Toate aceste soluţii pot fi folosite şi pentru a precalcula răspunsul.
 
h2. 'Peluza Nord':problema/peluzanord
 
Ne vom fixa suma cifrelor, fie aceasta $current_sum$. Apoi ne vom calcula dinamica $dp[len][s][r] = câte numere de i cifre au suma cifrelor s şi dau restul rest la împărţirea cu current_sum$.

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.