W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
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.
Napisz program, który:
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 powinno składać się z wierszy. Wiersz o numerze powinien zawierać słowo TAK, jeśli , a słowo NIE w przeciwnym przypadku.
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.