Fişierul intrare/ieşire:phone.in, phone.outSursăAGM 2019, runda nationala
AutorGeorge MarcusAdăugată dextreme77Patrick Sava xtreme77
Timp execuţie pe test1 secLimită de memorie256000 kbytes
Scorul tăuN/ADificultateN/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 1XN).
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

  • 1T30
  • 2N19

Exemplu

phone.inphone.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?