tiles[i] = [x, y, l] имеет левый нижний угол в точке (x, y) и сторону l. Плитки могут накрывать друг друга; место, закрытое несколькими плитками, считается **один раз**.
Найдите наименьшую координату y горизонтальной прямой, при которой закрытая плитками площадь над прямой равна закрытой площади под ней.
Ответ засчитывается, если отличается от точного не больше чем на 10⁻⁵.tiles=[[0, 0, 2], [1, 1, 2]] → 1.5
Квадраты перекрываются в клетке 1 × 1, поэтому закрытая площадь 4 + 4 − 1 = 7, половина — 3,5. Ниже y = 1 закрыта полоса шириной 2 (площадь 2), выше — полоса шириной 3. Не хватает 1,5, это ещё 0,5 по высоте: ответ 1,5.
tiles=[[0, 0, 1], [0, 3, 1]] → 1.0
Площадь 2, под линией нужна 1. Любая линия от y = 1 до y = 3 делит её поровну; наименьшая — y = 1.
tiles=[[4, 4, 2]] → 5.0
tiles[i] — тройка целых чисел [x, y, l]tiles=[[0, 0, 2], [1, 1, 2]]
1.5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 94 теста на сервере, включая скрытые.