Pagini recente » Monitorul de evaluare | Monitorul de evaluare | Istoria paginii utilizator/2519 | Monitorul de evaluare | 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.