Технокубок 2018 - Отборочный Раунд 3 |
---|
Закончено |
В одном маленьком, но очень гордом ВУЗе было принято решение выиграть ACM ICPC. Для этого нужно составить как можно больше команд из трёх человек, но так как желающих студентов всего 6, было решено составить две команды.
Участнику с номером i по результатам тестирования была присвоена некоторая сила ai. Силой команды называется сумма сил всех участников в этой команде. Теперь руководству ВУЗа интересно, возможно ли собрать две команды с одинаковой силой. Ответьте на этот вопрос руководства.
В единственной строке находятся шесть целых чисел a1, ..., a6 (0 ≤ ai ≤ 1000) — силы участников.
Выведите «YES» (без кавычек), если из данных участников можно собрать две команды с одинаковой силой, и «NO» (без кавычек) — иначе.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную).
1 3 2 1 2 1
YES
1 1 1 1 1 99
NO
В первом тесте можно взять в первую команду 1-го, 2-го и 6-го участника, во вторую — 3-го, 4-го и 5-го: силы команд будут 1 + 3 + 1 = 2 + 1 + 2 = 5.
Во втором тесте участник номер 6 слишком сильный и его команда будет заведомо сильнее другой.
Название |
---|