Pagini recente » Atasamentele paginii Profil George92 | Monitorul de evaluare | Monitorul de evaluare | Monitorul de evaluare | Diferente pentru problema/phone intre reviziile 1 si 2
Diferente pentru
problema/phone intre reviziile
#1 si
#2
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Exemplu
table(example). |_. phone.in |_. phone.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 4
4 3
8192
4 4
8192
4 4
0123
3 3
123
| YES
NO
NO
YES
|
h3. Explicaţie
...
Primul caz test este cel din enunt. Numerele $18$ şi $20$ sunt doar parţial conţinute în $S$.
Cel de-al treilea test nu este valabil deoarece $0$ nu este numar pozitiv.
== 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.
\Fişier de intrare
Prima linie conţine $ T $ ($ 1 \ leq T \ leq 30) $ numărul de cazuri de testare. Fiecare caz test are următorul format:
Prima linie conţine $ N \ X $, unde $ N $ este lungimea şirului $ S $ şi $ X $ este numărul de numere consecutive pozitive pe care Alice le conţine numărul de telefon. \\
Următoarea linie va conţine $ S $.
\Fisier de iesire
Rezultatul va conţine răspunsul la cazurile de test $ T $. Răspunsul pentru fiecare caz test va fi pe o linie: fie \ texttt {YES} dacă Alice spune adevărul sau \ texttt {NO} altfel.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.