АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

72. Два камня - 2

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Имеется куча камней, для каждого камня известен его вес. Найдутся ли в ней два камня, дающие в сумме каждый из заданных весов?

В первой строке входного файла содержится N (1 ≤N ≤ 10 000) — число камней, во второй строке — разделённые пробелами N целых чисел (от 1 до 10 000) — веса камней. В третьей строке содержится M (1 ≤ M ≤ 100) — количество весов, для которых нужно получить ответ, в четвёртой строке содержатся разделённые пробелами M целых чисел (от 1 до 20 000) — сами веса, которые нужно набрать.

В выходной файл вывести M строк, каждая из которых содержит одно слово "YES", если соответствующий вес набрать можно, или "NO" в противном случае.

Примеры

STDIN

STDOUT

3

1 3 3

4

1 2 4 6

NO

NO

YES

YES

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Межвузовские олимпиады / VIII Межвузовская олимпиада 2005 /
71. Y - Два камня - 1 72.
Задачи с соревнований и сборов / Тренировки ВоГУ / Тренировка 26.11.2008 /
71. Два камня - 1 72. 82. Шутка
 
время генерации 0.078 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.