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 ...
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.
\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 $.
