Fișierul intrare/ieșire sablon.in, sablon.out Sursă Concurs Infogim 2018 clasele 7-8
Autor Denis-Andrei Banu Adăugată de avatar ptest Hai la Olimpiada - Iasi Gimnaziu ptest
Timp de execuție pe test 0.1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate N/A
open book Poți vedea testele pentru această problemă accesând atașamentele .

Sablon (clasele 7 8)

Cătălin are un director cu N fișiere pe care vrea să le șteargă și M fișiere pe care vrea să le păstreze. Toate fișiereșe au nume formate dintr-un singur cuvânt. El vrea să șteargă doar aceste fișiere folosind o singură comandă(pe toate deodată).

O comandă este un cuvânt format din litere mici ale alfabetului englez si caracterul “?” care ține locul oricărui caracter.

Pentru o comandă data, un fișier este șters dacă si numai dacă:

  1. Comanda dată are aceeași lungime cu numele fișierului.
  2. Cele două cuvinte(comanda și numele fișierului) au pe aceeași poziție fie aceleași litere fie comanda conține pe acea poziție caracterul “?”.

De exemplu pentru comanda “a?ba?”: Fișierele “aabaa”, “abbac”, “acbad” și“azbax” vor fi sterse, iar fișierele “aaba”, “abaab”, “aabaaa” și“aabaaz” nu vor fi șterse.

Se dau T directoare precum cel al lui Cătălin și voi trebuie să spuneți pentru care dintre acestea se poate folosi doar o singură comandă pentru a șterge doar fișierele care trebuie șterse.

Date de intrare

În fișierul de intrare sablon.in se află pe prima linie numărul T de directoare, începând de pe următoarea linie, pentru fiecare test se dau cate două numere N și M cu semnificațiile din enunț, pe următoarele N linii se află numele fișierelor care trebuie șterse, iar pe următoarele M se află numele fișierelor care nu trebuie șterse.

Date de ieșire

În fișierul de ieșire sablon.out se vor afișa pe câte o linie răspunsurile pentru cele T directoare, câte unul pe linie. Răspunsul este “DA” daca se poate folosi o singură comandă pentru a șterge doar fișierele care trebuie sau “NU” în caz contrar.

Restricții

  • 1 ≤ T ≤ 10
  • 1 ≤ N,M ≤ 100
  • Cuvintele au maxim 100 de litere.
  • Cuvintele sunt formate doar din litere mici ale alfabetului englez.

Exemplu

sablon.in sablon.out
2
3 4
aab
bab
bac
cadf
ba
trac
aba
2 2
abc
def
atr
bcd
DA
NU

Explicație

Din primul director trebuie șterse fișierele cu numele: aab, bab si bac. Dacă folosim comanda ?a? vor fi șterse doar aceste fișiere. “cadf” nu este șters deoarece are 4 litere, “ba” pentru că are 2, “trac” deoarece pe a 2-a poziție din comandă este a în loc de t.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii