Boss

Boss
Вы проходите собеседование в одну крупную компанию, иерархия этой компании представляет собой Двоичное дерево. Но с маленькой особенностью: у сотрудника может быть либо 2 непосредственных подчинённых, либо 0.

У каждого сотрудника в этой компании есть показатель высоты, высота сотрудника i - это максимальное расстояние до его подчиненного (любой подчиненный вашего подчиненного - тоже ваш подчиненный).

Собеседуют вас босс компании и два его зама, которые определяются как два самых высоких подчиненных босса, причем высота первого зама всегда не меньше высоты второго. Босс никому не подчиняется.

Вас попросили по четырем числам восстановить возможную картину иерархии в этой компании, дав вам n - общее количество сотрудников в компании, h1 - высота босса, h2 - высота первого зама, h3 - высота второго зама.

Если такая иерархия возможна - вам необходимо предоставить двоичное дерево, с корнем в вершине 1, где корень соответствует боссу компании. Справитесь ли вы с этой задачей?

Формат входных данных
Вводится четыре числа n, h1, h2, h3, 3 ≤ n ≤ 106, 0 ≤ h1, h2, h3 ≤ 106

Формат результата
Если такая иерархия существует - выведите YES, затем количество ребер, а потом и сами ребра, описывающие двоичное дерево с корнем в вершине 1. Иначе выведите NO, если не существует такой иерархии.

Ребра ориентированные, их нужно выводить в следующем порядке: ребро (u, v) означает, что сотрудник u является начальником сотрудника v.

Примеры
Входные данные
3 1 0 0
Результат работы
YES
2
1 2
1 3
Входные данные
11 1 0 0
Результат работы
NO

0

Привет, а ты решил первую задачу про кандибобера, можешь скинуть решение плиз?

0