|
|
|
|
|
|
|
| 1 Матус Даниил Дмитриевич, 08 июля 2020 г. 16:29:12 |
| изи бризи за линию
|
|
|
|
|
| 2 Ерланулы Нурсултан, 18 июня 2020 г. 23:07:21 |
| Если нет идеи как решать эту задачу найдите материал в интернете о рюкзаке. Рандомный тест 100 1000 5 2 4 3 8 6 2 3 5 10 9 Ответ 338 2700
|
|
|
| 3 МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 27 апреля 2020 г. 15:18:10 |
| O(N*E)->ACCEPTED 0.186C МАЯ 450-ЗАДАЧКА
|
|
|
| 4 Николай, 08 ноября 2018 г. 19:04:00 |
Используйте одну матрицу, а не две, иначе переполнение памяти на пятом тесте.
Двумерного массива (матрицы) не нужно, достаточно одномерного массива на 10 тыс элементов.
|
|
|
| 5 Барин сигем, 12 июня 2018 г. 14:14:15 |
| Дорогие друзья, не забывайте "."!
|
|
|
| 6 Эмилбек Сулайманов, 05 марта 2017 г. 16:39:39 |
Первый пример
Мы знаем, что вес монет в копилке - 1100 - 1000 = 100.
Дальше нас спрашивают, какая минимальная сумма может находиться в копилке и максимальная (при условии, что мы знаем суммарный вес).
Минимум - это когда сто монет по 1/1, суммарный вес 100, суммарная стоимость - 100.
Максимум - это когда пятьдесят монет по 5/2, суммарный вес 100, суммарная стоимость - 50*5=250
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
