Ctrl K

Двухцветная пирамида из шаров

Лёгкая
Есть red красных и blue синих шаров. Из них складывают пирамиду: в верхнем ряду 1 шар, во втором — 2, в третьем — 3 и так далее. Все шары в одном ряду одного цвета, а соседние ряды разного цвета. Каким цветом начинать сверху — решаете вы. Использовать все шары не обязательно. Верните наибольшую высоту (число рядов) пирамиды, которую можно сложить.
Пример 1
red=3, blue=5 → 3

Ряды 1 и 3 из синих (4 шара), ряд 2 из красных (2 шара) — высота 3. Для высоты 4 понадобилось бы 4 + 6 = 10 шаров, а их всего 8.

Пример 2
red=20, blue=1 → 2

Синий шар один, поэтому синим может быть только верхний ряд. Ряд 2 — красный, а ряд 3 снова должен быть синим, но синих шаров уже нет. Высота 2.

Пример 3
red=1, blue=1 → 1
Ограничения
  • 1 ≤ red ≤ 100
  • 1 ≤ blue ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСогласованные тройки показаний ЛёгкаяБлок, повторённый подряд ЛёгкаяXOR каждого подмножества ЛёгкаяТри слагаемых и сумма после них ЛёгкаяЧётные числа из карточек с цифрами Лёгкая
загружаем Python…
Вход
red=3, blue=5
Ожидается
3

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 70 тестов на сервере, включая скрытые.