Pagini recente » Concursuri Virtuale | Diferente pentru documentatie intre reviziile 31 si 30 | Diferente pentru utilizator/fetitele_powerpuff intre reviziile 16 si 11 | Diferente pentru utilizator/frozen62ice intre reviziile 43 si 42 | 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.
