5 / 5 / 3
Регистрация: 24.08.2014
Сообщений: 24
|
|
1 | |
Билеты на метро - задача на оптимизацию19.11.2014, 00:14. Показов 7646. Ответов 8
Метки нет Все метки)
(
Пожалуйста, помогите решить задачку! Сразу предупреждаю, что решение с пятью циклами while не проходит по времени, так что не предлагайте его...
Билет на одну поездку в метро стоит 15 рублей, билет на 5 поездок стоит 70 рублей, билет на 10 поездок стоит 125 рублей, билет на 20 поездок стоит 230 рублей, билет на 60 поездок стоит 440 рублей. Пассажир планирует совершить n поездок. Определите, сколько билетов каждого вида он должен приобрести, чтобы суммарное количество оплаченных поездок было не меньше n, а общая стоимость приобретенных билетов – минимальна.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
|
|
19.11.2014, 00:14 | |
Ответы с готовыми решениями:
8
Задача на счастливые билеты Билеты на метро Задача на оптимизацию Задача на оптимизацию |
342 / 342 / 331
Регистрация: 02.10.2014
Сообщений: 666
|
||||||
19.11.2014, 04:50 | 2 | |||||
![]() Решение
1
|
5 / 5 / 3
Регистрация: 24.08.2014
Сообщений: 24
|
|
19.11.2014, 09:19 [ТС] | 3 |
Большое спасибо! На 11 тестов всё же выдаёт неправильный ответ, но буду дорабатывать
1
|
342 / 342 / 331
Регистрация: 02.10.2014
Сообщений: 666
|
|
19.11.2014, 09:22 | 4 |
большое спасибо, а можно пример с неправильным ответом
0
|
5 / 5 / 3
Регистрация: 24.08.2014
Сообщений: 24
|
|
19.11.2014, 09:24 [ТС] | 5 |
Ну я не знаю... Я сдаю его на сайте informatics.mccme.ru, а он просто пишет: 11 тестов - неправильный ответ.
Вот ссылка на задачку http://informatics.mccme.ru/mo... erid=305#1
1
|
19.11.2014, 10:01 | 6 |
В чём смысл решать задачки на сайте не самому, если посещение сайта - дело добровольное? Я понимаю, если в школе задали задачку и школота идёт на форум... но зачем так с какими-то конкурсами делать?
0
|
342 / 342 / 331
Регистрация: 02.10.2014
Сообщений: 666
|
||||||
19.11.2014, 10:03 | 7 | |||||
"Думаю подразумевалось что то подобное
0
|
CheshireCat
|
19.11.2014, 10:28
#8
|
0
|
5 / 5 / 3
Регистрация: 24.08.2014
Сообщений: 24
|
|
19.11.2014, 11:26 [ТС] | 9 |
0
|
19.11.2014, 11:26 | |
Помогаю со студенческими работами здесь
9
Задача на оптимизацию Задача на оптимизацию поиска Задача на оптимизацию памяти Задача на оптимизацию параметров Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |