Problemi 118
Kërkesa
Gjuhët e harruara janë gjuhë që janë përdorur dikur gjerësisht por sot nuk përdoren më. Megjithatë disa prej fjalëve të tyre mund të jenë ende në përdorim në gjuhët e sotme.
Ju keni gjetur në internet N fjalë të një gjuhe të harruar. Gjithashtu keni edhe K fjali që përdoren në gjuhët e sotme. Detyra juaj është që të përcaktoni për secilën prej N fjalëve nëse gjendet në ndonjërën nga këto K fjalitë ose jo.
Referenca: https://www.codechef.com/problems/FRGTNLNG
Shembull
$ cat input.txt
2
3 2
piygu ezyfo rzotm
1 piygu
6 tefwz tefwz piygu ezyfo tefwz piygu
4 1
kssdy tjzhy ljzym kegqz
4 kegqz kegqz kegqz vxvyj
$ python3 prog.py < input.txt
YES YES NO
NO NO NO YES
Kemi 2 raste testimi. Në rastin e parë, kemi N=3
fjalë të gjuhës së harruar dhe K=2
fjali të gjuhëve të sotme. Pastaj vijnë 2 fjalitë, ku e para ka 1 fjalë dhe e dyta ka 6 fjalë. Dy fjalët e para ndodhen në këtë fjali, kurse e treta jo.
Zgjidhja
for _ in range(int(input())):
n, k = map(int, input().split())
fjalet_e_vjetra = input().split()
fjalet_e_reja = []
for i in range(k):
fjalet_e_reja += input().split()[1:]
for fjale in fjalet_e_vjetra:
if fjale in fjalet_e_reja:
print('YES', end=' ')
else:
print('NO', end=' ')
print()