i use python so long arithmetics is not problem for me
i use greedy algo and try to replace digit to 9
i want to see test

How to solve problem without long arithmetics?

The main idea of this test following in sorting relative fees instead of absolute fees.

Simple example:
2 1
10 10 1 1
999990 1
100 1

The first package has huge absolute value of fees ((999999 - 10) * 1), but it adds only 9 credits to the initial fees.

Edited by author 18.06.2022 20:06