Sumy
Limit pamięci: 32 MB
Mamy dany zbiór dodatnich liczb całkowitych .
Rozważmy teraz zbiór nieujemnych liczb całkowitych taki,
że liczba należy do wtedy i tylko wtedy, gdy
jest sumą pewnych elementów z
(elementy mogą się powtarzać).
Na przykład, jeśli ,
to do zbioru należą np. liczby 0 (suma 0 elementów),
2, 4 () i 12 ( lub lub ),
a nie należą liczby 1 i 3.
Zadanie
Napisz program, który:
- wczyta ze standardowego wejścia opis zbioru
oraz ciąg liczb ,
- dla każdej liczby stwierdzi, czy należy ona
do zbioru ,
- wypisze wynik na standardowe wyjście.
Wejście
W pierwszym wierszu znajduje się
jedna liczba całkowita - liczba elementów w zbiorze ,
.
Kolejne wierszy zawiera elementy zbioru ,
po jednym w wierszu.
W wierszu zapisana jest jedna dodatnia liczba całkowita
, .
, .
W wierszu o numerze znajduje się jedna liczba całkowita ,
. Kolejne wierszy zawiera po jednej
liczbie całkowitej z zakresu od do ,
są to odpowiednio liczby , , ..., .
Wyjście
Wyjście powinno składać się z wierszy.
Wiersz o numerze powinien zawierać słowo TAK,
jeśli , a słowo NIE w przeciwnym przypadku.
Przykład
Dla danych wejściowych:
3
2
5
7
6
0
1
4
12
3
2
poprawną odpowiedzią jest:
TAK
NIE
TAK
TAK
NIE
TAK
Autor zadania: Krzysztof Onak.