АВТ
Язык:

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

Задачи On-line статус ЧаВо Турниры
Для авторов:
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

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

Ограничение времени: 1 секунды
Ограничение памяти:64000КБ
Баллы:10
Статистика Послать на проверку Задачу добавил Administrator

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

В первой строке входного файла содержится 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. Два камня - 1 72. 73. A - Склейте слова 74. B - Окружность и точки 75. C - Гамильтонов цикл
Задачи с соревнований / Тренировки ВоГТУ / Тренировка 26.11.2008 /
71. Два камня - 1 72.
 
время генерации 0.484 сек.
© Copyright ВоГТУ, АВТ, Носов Д.А.