![]() |
|
Модераторы: Poseidon |
![]()
|
|
| Vicipi |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 39 Регистрация: 13.2.2008 Репутация: нет Всего: нет |
Еще есть задача про бревна. Я не понимаю по какому принципу считается сумма.(вроде пилят на 2, 4 и 7м
Бревна нужно распилить поперек на куски нужной длины. Стоимость распиловки зависит от начальной длины бревна. Например, бревно длиной 10 метров нужно распилить на расстоянии 2, 4 и 7 м, считая от одного конца. Это можно сделать несколькими способами. Можно распилить на отметке 2 м,потом - 4 и потом 7 м, это приведет к стоимости 10+8+6=24 (сначала бревно имело длину 10 м, после первого распила - 8 м, после второго - 6 м). Однако можно пилить и иначе - сначала на отметке 4 м,потом - 2 и затем 7 м. Это приведет к стоимости 10+4+6=20, что, естественно, дешевле. Напишите программу, которая определяет минимальную стоимость распиловки для любого бревна указанной длины. Входные данные: Целое положительное число L < 1000 - начальная длина бревна, далее - число N < 50 - количество распилов, которые нужно сделать, далее - N целых положительных чисел Cі(0 < Cі < L), задающие места, в которых нужно сделать распилы в строго возрастающем порядке. Выходные данные: Минимальная стоимость распиловки данного бревна. Пример входных данных 100 3 25 50 75 Пример выходных данных 200 |
|||
|
||||
| HumanAPI |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 22 Регистрация: 17.2.2008 Репутация: нет Всего: нет |
Vicipi
То есть стоимость распиловки = 24 метра интересная валюта. |
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |