Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


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

Мы знаем, что вес монет в копилке - 1100 - 1000 = 100.
Дальше нас спрашивают, какая минимальная сумма может находиться в копилке и максимальная (при условии, что мы знаем суммарный вес).
Минимум - это когда сто монет по 1/1, суммарный вес 100, суммарная стоимость - 100.
Максимум - это когда пятьдесят монет по 5/2, суммарный вес 100, суммарная стоимость - 50*5=250
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru