АВТ
Язык:

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

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

71. Два камня - 1

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил 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

 


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