Задача №1 из Russian Code Cup. Первое правильное решение сдано за 2:08 с момента открытия задачи на сайте.
«Вопреки известной поговорке «спички детям не игрушка», один мальчик очень любит играть со спичками. Но он не балуется ими, не разжигает огонь, а решает различные головоломки. Например, он умеет приравнивать число девять к числу одиннадцать, переложив только одну спичку.
Недавно родители этого мальчика подарили ему несколько наборов, каждый из которых состоит из двенадцати спичек. Мальчик начал собирать из них различные геометрические фигуры. Он уже собрал много различных фигур, но теперь ему стало интересно: из каких наборов возможно склеить каркас параллелепипеда при помощи двенадцати спичек из набора и клея? Ломать спички нельзя и ни одна из спичек не должна выступать за каркас.
Ваша задача состоит в том, чтобы по известным длинам спичек для каждого набора проверить, можно ли из них склеить каркас параллелепипеда.»
Входные данные содержат не более тысячи строк, каждая из которых содержит в себе описание набора спичек — двенадцать целых положительных чисел не превышающих 109. Ввод заканчивается строкой, состоящей из двенадцати нулей, — этот запрос обрабатывать не нужно.
Для каждого набора спичек выведите «yes», если из него возможно склеить каркас параллелепипеда, и «no» в обратном случае.
К примеру, при входных данных
1 1 1 1 2 2 2 2 3 3 3 3
1 1 1 1 2 2 2 2 3 3 3 4
0 0 0 0 0 0 0 0 0 0 0 0
вывод должен быть такой:
yes
no
»
Being in America 