Pagini recente » Diferente pentru utilizator/yato2 intre reviziile 40 si 22 | Monitorul de evaluare | Istoria paginii utilizator/geoegroeg | Diferente pentru probleme-de-acoperire-2 intre reviziile 46 si 47 | Diferente pentru fmi-no-stress-3/solutii intre reviziile 23 si 22
Nu exista diferente intre titluri.
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.