Diferente pentru problema/phone intre reviziile #1 si #12

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="phone") ==
Poveste şi cerinţă...
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.
h2. Date de intrare
Fişierul de intrare $phone.in$ ...
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$.
h2. Date de ieşire
În fişierul de ieşire $phone.out$ ...
Î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.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1$ ≤ $T$ ≤ $30$
* $2$ ≤ $N$ ≤ $19$
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") ==
 
 
 

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.