Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Подпоследовательность Фибоначчи

Сегодня в школе Кубыш изучал последовательности и перестановки. Ему очень понравилась последовательность Фибоначчи. 

Последовательность чисел a a2  , ... является фибоначчиевой, если для любого i > 2 верно, что ai  ai-1 + ai-2 .

   Вечером   Кубыш    пришёл   в  гости  к Рохану    и  увидел  у  него на  столе  набор  карточек с  числами.   Кубыша     сразу  заинтересовал    вопрос     можно   ли  составить   из  этих  чисел фибоначчиевую подпоследовательность (относительно базовой, начинающейся с 1). 

Входные данные:
  В  первой   строке  входного   файла    дано  натуральное    число   n  —  количество   элементов    в последовательности  (1  <= n  <=  100).  Во  второй  строке  входного  файла  дано  n  натуральных  чисел, меньших  109 . 
Выходные данные:
 Вывести «YES» без кавычек, если из чисел можно составить фибоначчиеву последовательность, а иначе — «NO».

Примеры:
input.txt output.txt
1 3
5 8 3
YES
2 3
5 6 7
NO

Сложность задачи: 30%



Проверку могут осуществлять только зарегистрированные пользователи!


Показать обсуждение


На сайте гостей 18, зарегистрированных 1:
Shizao,
[Данные за последние 5 минут]