PAT 1044 Shopping in Mars (25分) 二分法

Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$).