Pagini recente » Borderou de evaluare (job #2750968) | Borderou de evaluare (job #1678569) | Diferente pentru problema/pscfft intre reviziile 2 si 3

Diferente pentru problema/pscfft intre reviziile #2 si #3

Diferente intre #3 si #4

Diferente intre #1 si #2

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="pscfft") ==

După îndelungi căutări, Tanaka a găsit manuscrisul adevărului, pe care erau scrise secretele antice ale $FFT$-ului. Cu ajutorul acestora a compus următoarea problemă:

_După îndelungi căutări, Tanaka a găsit manuscrisul adevărului, pe care erau scrise secretele antice ale $FFT$-ului. Cu ajutorul acestora a compus următoarea problemă:_

Notăm cu ++ concatenarea a două șiruri (ex. [1, 2, 3] ++ [4, 5, 6] = [1, 2, 3, 4, 5, 6]).
Definim funcția inc în felul următor:

h2. Cerinţă
Dându-se un șir v de lungime N, un număr natural nenul s, se cere să se afle prima poziție unde se

găsește v ca subsecvență în FFT (1e(1e(1e2)) + 1, s) și să se afișeze restul împărțirii acesteia la 1e9+7, sau să se precizeze că nu apare în șir.

găsește v ca subsecvență în FFT (<tex>10^{10^{10^{100}}} </tex> + 1, s) și să se afișeze restul împărțirii acesteia la 1e9+7, sau să se precizeze că nu apare în șir.

h2. Date de intrare

h2. Date de ieşire

În fișierul de ieșire pscfft.out pentru fiecare test se va afișa pe câte o linie fie restul împărțirii la 1e9+7 a poziției de început a primei apariții a șirului v ca subsecvență în șirul FFT (1e(1e(1e2)) + 1, s),

În fișierul de ieșire pscfft.out pentru fiecare test se va afișa pe câte o linie fie restul împărțirii la 1e9+7 a poziției de început a primei apariții a șirului v ca subsecvență în șirul FFT (<tex>10^{10^{10^{100}}} </tex> + 1, s),

sau -1 dacă aceasta nu există.
h2. Restricţii și precizări

• Pentru alte 30% din punctaj, s ≤ 5
• Pentru alte 30% din punctaj, s ≤ N
• Se garantează că dacă pentru un test există un K astfel încât șirul v să apară în

șirul FFT (K, s) atunci acest șir v va apărea și în șirul FFT (1e(1e(1e2)) + 1 + 1, s)

șirul FFT (K, s) atunci acest șir v va apărea și în șirul FFT (<tex>10^{10^{10^{100}}} </tex> + 1 + 1, s)

h2. Exemplu

infoarena informatica de performanta

Diferente pentru problema/pscfft intre reviziile #2 si #3

Nu exista diferente intre titluri.

Diferente intre continut:

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.