Pagini recente » Diferente pentru problema/pinball intre reviziile 10 si 7 | Atasamentele paginii Profil theandy | Monitorul de evaluare | Monitorul de evaluare | Diferente pentru problema/phone intre reviziile 5 si 6
Diferente pentru
problema/phone intre reviziile
#5 si
#6
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="phone") ==
Poveste şi cerinţă...
Numerele de telefon din Tinderlandia sunt generate prin alipirea mai multor numere consecutive pozitive (lucru care formeaza un sir). De exemplu, numărul de telefon $181920$ se obtine prin alipirea numerelor consecutive de $18$, $19$ şi $20$.
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$.
Ajută-l pe Bob să afle dacă acest lucru este posibil sau dacă Alice i-a dat un număr fals.
h2. Date de intrare
h2. Restricţii
* $1$ ≤ $T$ ≤ $30$
* $2$ ≤ $N$ ≤ $19$
h2. Exemplu
== include(page="template/taskfooter" task_id="phone") ==
În numerele de telefon Tinderlandia sunt generate prin adăugarea mai multor numere consecutive pozitive ca şir. De exemplu, numărul de telefon $ 181920 $ se face din numerele consecutive de $ 18 $, $ 19 $ şi $ 20 $.
Bob vrea cu adevărat numărul lui Alice, dar vrea ca el să lucreze pentru asta. Îi dă un şir de $ S $ de lungime $ N $ ($ 2 \ leq N <20 $) şi îi spune că
\ Begin {itemize}
\ item Numărul ei de telefon a fost generat prin adăugarea de numere pozitive consecutive $ X $ ($ 1 \ leq X \ leq N $).
\ item $ S $ este un substring al numărului său de telefon. Un substring al unui şir este orice prefix al oricărui sufix.
\ item Cel puţin o cifră din fiecare dintre aceste numere de $ X $ trebuie să apară în $ S $.
\ End {itemize}
Ajută-l pe Bob să afle dacă acest lucru este posibil sau dacă ia dat un număr fals.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.