Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | phone.in, phone.out | Sursă | AGM 2019, runda nationala |
| Autor | George Marcus | Adăugată de |  Patrick Sava •xtreme77 |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 256000 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Phone
Poveste şi cerinţă...
Date de intrare
Fişierul de intrare phone.in va contine pe prima linie T ($1$ ≤ T ≤ 30), numărul de teste. Fiecare test are următorul format:
Prima linie conţine N si X, unde N este lungimea şirului S şi X este numărul de numere consecutive pozitive despre care Alice spune ca numărul sau de telefon le conţine.
Următoarea linie va conţine S.
Date de ieşire
În fişierul de ieşire phone.out va fi răspunsul pentru fiecare dintre cele T teste. Răspunsul pentru fiecare test va fi afisat pe cate o linie: fie YES dacă Alice spune adevărul sau NO altfel.
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| phone.in | phone.out |
|---|---|
| 4 4 3 8192 4 4 8192 4 4 0123 3 3 123 | YES NO NO YES |
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.
Î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.
