Задача Пузырьки (BUBBLES)Как известно, когда два пузырька различного диаметра соединены трубкой, меньший из них сдувается (а больший раздувается), пока меньший не окажется нулевого размера. Будем считать, что суммарный объём пузырьков при этом сохраняется.Имеется конструкция, где 1‑й и 2‑й пузырьки, а также 2‑й и 3‑й соединены трубками с кранами. Это даёт возможность разрешать/запрещать естественное перетекание газа отдельно между 1‑м и 2‑м пузырьками, отдельно между 2‑м и 3‑м. Можно приоткрыть кран и закрыть в нужный момент, чтобы произошло перетекание определенного объема газа.Требуется выяснить, можно ли добиться того, чтобы 1‑й и 3‑й пузырьки оказались одинакового размера.
Технические условия Прграмма BUBBLES читает с клавиатуры три строки по три числа V1, V2, V3 в каждой. Каждая строка является отдельным примером, для которого надо вывести на экран в отдельной строке либо число 1 (если возможно добиться равенства крайних пузырьков), либо 0 (если невозможно). Все объемы – целые положительные числа, не превосходящие 1000.
Пример:
| Ввод |
Вывод |
| 4 1 141 2 4117 42 9 |
011 |
|
