| 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
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ă
1. Numărul ei de telefon a fost generat prin adăugarea a exact X numere pozitive consecutive (cu 1 ≤ X ≤ N).
2. S este o subsecventa a numărului său de telefon. O subsecventa a unui şir este orice prefix al oricărui sufix.
3. Cel puţin o cifră din fiecare dintre aceste X numere 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.
Date de intrare
Fişierul de intrare phone.in va contine pe prima linie T, 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
- 1 ≤ T ≤ 30
- 2 ≤ N ≤ 19
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.
