Два любителя ценностей — Даня и Аня — отправились в подземелье на поиски сокровищ. Как опытные любители ценностей, они составили список всего найденного. Их опыт позволяет безошибочно определить стоимость каждого сокровища в монетах и его вес в килограммах.
| ID | Цена | Вес |
|---|
| 1 | 2944 | 46 |
| 2 | 1612 | 31 |
| 3 | 1248 | 16 |
| 4 | 516 | 6 |
| 5 | 284 | 4 |
| 6 | 1073 | 29 |
| 7 | 1550 | 50 |
| 8 | 1075 | 25 |
| 9 | 352 | 8 |
| 10 | 1547 | 17 |
| 11 | 2555 | 35 |
| 12 | 1078 | 49 |
| 13 | 1920 | 20 |
| 14 | 1881 | 19 |
| 15 | 1152 | 48 |
| 16 | 360 | 5 |
| 17 | 2185 | 23 |
| 18 | 1680 | 21 |
| 19 | 2448 | 34 |
| 20 | 248 | 31 |
Однако Даня и Аня столкнулись с проблемой: они могут унести с собой только 100 кг добычи. Даня предложил отсортировать список по убыванию ценности и класть в рюкзак самые дорогие предметы, которые может положить. Аня решила, что Даня действует слишком необдуманно и предложила отсортировать список по убыванию цены за килограмм, после чего класть в рюкзак предметы с самым большим соотношением, которые может положить. Помогите Ане проверить свою тактику — вычислите, на сколько монет больше она получит. Если Аня получит меньше монет, чем Даня, укажите отрицательное число.