Новые элементы: веса по порядку

Атомные веса двух новых элементов — неизвестные целые числа wc ≥ 1 и wj ≥ 1. Дан список молекул (от 2 до 10), каждая — пара [c, j]: c атомов первого элемента и j второго (1 ≤ c, j ≤ 10^6, все пары различны). Вес молекулы — c·wc + j·wj. Известно, что молекулы перечислены в порядке строгого возрастания веса.

Найдите веса, совместимые с этим порядком: верните [wc, wj] с наименьшим wc, а среди таких — с наименьшим wj. Если таких весов нет, верните пустой список.

Пример: [[1, 1], [1, 2], [2, 1]] → [2, 1].

Источник: Coding Competitions Archive, codejam/2019/round_2/new_elements_part_2 · © Google LLC · Apache-2.0 · условие переведено и дополнено