АВТ
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.

71. Two Stones - 1

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) — веса камней, в третьей — целое число (от 1 до 20 000), вес, который нужно набрать.

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

Примеры

STDIN

STDOUT

3

1 3 3

2

NO

3

1 3 3

6

YES

 


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