Mai intai trebuie sa te autentifici.
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.