Pagini recente » Diferente pentru probleme-de-acoperire-2 intre reviziile 45 si 44 | Diferente pentru utilizator/vlad3108 intre reviziile 35 si 34 | Istoria paginii utilizator/vanamarc | Istoria paginii utilizator/radulescuserban | Diferente pentru fmi-no-stress-3/solutii intre reviziile 23 si 21
Diferente intre titluri:
Solutii FMI No Stress 3
fmi-no-stress-3/solutii
Diferente intre continut:
Y = 2 * (B[i] - A[i]);
Vor aparea astfel ecuatii de forma: T = X1 + K * Y si T = X2 + K * Y, unde T reprezinta un timp ce nu poate constitui o solutie, iar K este un numar natural.
Vom marca aceste ecuatii cu ajutorul unui map care ne va ajuta sa nu avem ecuatii redundante. Astfel pentru fiecare Y, vom tine maxim Y ecuatii.
La fiecare pas la care descoperim o ecuatie noua, eliminam timpii care nu pot constitui o solutie utilizand un algoritm asemanator ciurului lui Eratostene. Pentru a gasi solutia parcurgem toti timpii de la 0 la 200000 si il gasim pe cel mai mic care a ramas nemarcat in urma ciurului.
Complexitate: O(N sqrt N)
La fiecare pas la care descoperim o ecuatie noua, eliminam timpii care nu pot constitui o solutie utilizand un algoritm asemanator ciurului lui Eratostene. Pentru a gasi solutia parcurgem toti timpii de la 0 la 200000 si il gasim pe cel mai mic care a ramas nemarcat in urma ciurului.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
