Pagini recente » Monitorul de evaluare | Atasamentele paginii Profil MarianM | Atasamentele paginii Profil Jopers | Atasamentele paginii Profil LazarAndrei | Diferente pentru problema/phone intre reviziile 7 si 8
Diferente pentru
problema/phone intre reviziile
#7 si
#8
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.