Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Билеты на метро - задача на оптимизацию - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти треугольник наибольшей площади с вершинами в данных точках http://www.cyberforum.ru/cpp-beginners/thread1304595.html
Дано натуральное число n. С помощью двумерного действительного числового массива i=1,2; j=1,...,n на плоскости задано n точек так, что x1j, x2j – координаты j-й точки. Найти треугольник наибольшей...
C++ Найти площадь фигуры Найти площадь фигуры F1=pow(x,2)+1 F2=3-pow(x,2) цикл while. Решение: #include <math.h> #include <stdio.h> #include <windows.h> int main() http://www.cyberforum.ru/cpp-beginners/thread1304587.html
Простой калькулятор и калькулятор с парсингом C++
Ребят я совсем не давно только начал изучать сишку, решил написать простенький калькулятор который работает с 2 числами. Возник вопрос, как сделать так чтобы можно было вводить 2 + 5 - 9... И тд....
C++ Найти наибольший элемент двух массивов и записать единицу в тот ряд и столбец
Найти наибольший элемент двух массивов и записать единицу в тот ряд и столбец где они находятся. Помогите пожалуйста, не могу понять что не правильно в функции "changeArray". Мой код: #include...
C++ Задачи с циклами http://www.cyberforum.ru/cpp-beginners/thread1304555.html
Не судите строго... Помогите пожалуйста сделать вот это Напишите задание руками и создайте три различных темы для решения трех разных задач
C++ Вычислить количество столбцов, которые имеют нулевые элементы матрицы и их номера Вычислить количество столбцов, которые имеют нулевые элементы матрицы и их номера, элементы разместить в памяти динамически. Не могу сделать что бы программа смогла вычислять кол-во столбцов с... подробнее

Показать сообщение отдельно
assassinacbac2a
4 / 4 / 0
Регистрация: 24.08.2014
Сообщений: 24

Билеты на метро - задача на оптимизацию - C++

19.11.2014, 00:14. Просмотров 967. Ответов 8
Метки (Все метки)

Пожалуйста, помогите решить задачку! Сразу предупреждаю, что решение с пятью циклами while не проходит по времени, так что не предлагайте его...
Билет на одну поездку в метро стоит 15 рублей, билет на 5 поездок стоит 70 рублей, билет на 10 поездок стоит 125 рублей, билет на 20 поездок стоит 230 рублей, билет на 60 поездок стоит 440 рублей. Пассажир планирует совершить n поездок. Определите, сколько билетов каждого вида он должен приобрести, чтобы суммарное количество оплаченных поездок было не меньше n, а общая стоимость приобретенных билетов – минимальна.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru