АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

72. Two Stones - 2

Time Limit: 1 seconds
Memory Limit:64000KB
Points:10
View Problem Statistics Submit Problem added 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

 


View Problem Statistics Submit Author/source:
Problems from Contests / Vologda Students Contests / VIII InterUni Contest 2005 /
71. Two Stones - 1 72. 73. A - Join Words 74. B - Circle and Points 75. C - Gamiltonian Cycle
Problems from Contests / Trainings of Vologda STU / Training 26.11.2008 /
71. Two Stones - 1 72.
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.047 sec.
© Copyright VSTU, AVT, Nosov D.A.