Pagini recente » Diferente pentru problema/rama intre reviziile 5 si 6 | Diferente pentru utilizator/divaddd intre reviziile 121 si 75 | Diferente pentru problema/furnicik intre reviziile 3 si 2 | Diferente pentru problema/trineq intre reviziile 2 si 1 | Diferente pentru problema/phone intre reviziile 8 si 7
Diferente pentru
problema/phone intre reviziile
#8 si
#7
Nu exista diferente intre titluri.
Diferente intre continut:
Bob vrea cu adevărat numărul lui Alice, dar ea vrea ca el să lucreze pentru asta. Îi dă un şir $S$ de lungime $N$ şi îi spune că
* Numărul ei de telefon a fost generat prin adăugarea de numere pozitive consecutive $X$ (cu $1$ ≤ $X$ ≤ $N$).
* $S$ este o subsecventa a numărului său de telefon. O subsecventa a unui şir este orice prefix al oricărui sufix.
* Cel puţin o cifră din fiecare dintre aceste numere de $X$ trebuie să apară în $S$.
# Numărul ei de telefon a fost generat prin adăugarea de numere pozitive consecutive $X$ (cu $1$ ≤ $X$ ≤ $N$).
# $S$ este o subsecventa a numărului său de telefon. O subsecventa a unui şir este orice prefix al oricărui sufix.
# Cel puţin o cifră din fiecare dintre aceste numere de $X$ trebuie să apară în $S$.
Ajută-l pe Bob să afle dacă acest lucru este posibil sau dacă Alice i-a dat un număr fals.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
