АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

72. Two Stones - 2

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

 


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / Vologda Students Contests / VIII InterUni Contest 2005 /
71. Y - Two Stones - 1 72.
Problems from Contests and Camps / Trainings of Vologda SU / Training 26.11.2008 /
71. Two Stones - 1 72.
time generating 0.094 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.