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

Решение задач из Russiancodecup (Первый квалификационный раунд) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычислить сумму элементов главной диагонали двумерного массива http://www.cyberforum.ru/cpp-beginners/thread354410.html
1. Вычислить значение N! (факториал) как сделать чтобы он сразу после ввода N выводил результат getch(); не получается запихнуть. #include <stdio.h> main() { unsigned int n, i, x = 1; ...
C++ создание списка Помогите плиз :wall: Односвязный линейный список Хранящиеся в списке данные типа long float Метод сортировки -- Отбор Сформировать тип звена списка для заданного типа списка. Выбрать... http://www.cyberforum.ru/cpp-beginners/thread354380.html
Сохранить html страницу C++
В общем-то создалась такая ситуация, что нужно при помощи c++ сохранить html страницу с адреса. Тоесть даешь ему ссылку и оно сохраняет эту страницу. В какую сторону копать? Не имею не...
Подскажите пожалуйста! C++
Какая задача у этого кода? // <DFM> TFORM2 = class(TForm); object Form2: TForm2 Left = 0 Top = 0 ClientHeight = 2 ClientWidth = 140 Color = clBtnFace
C++ максимина и минимакса http://www.cyberforum.ru/cpp-beginners/thread354341.html
Всем привет!) Подскажите как исправить прогу. задание: составить функцию определения максимина и минимакса прямоугольной матрицы. набросок: #include <iostream.h> #pragma hdrstop #pragma argsused...
C++ Векторы+клас Добрый вечер! Помогите пожалуйста кто-нибуть в написании или обьяснении создания програмы: Создать клас vector3D, какой задаеться троицей координат. Обязательно должны быть реализированны : 1)... подробнее

Показать сообщение отдельно
Sudoki
124 / 64 / 1
Регистрация: 19.04.2010
Сообщений: 196
22.09.2011, 08:23  [ТС]
"B" Тарифы
В настоящее время практически каждый оператор сотовой связи имеет обширный набор тарифов, которые позволяют каждому человеку выбрать наиболее подходящий для себя. К сожалению, зачастую осуществить этот выбор вручную очень тяжело.
У одного из сотовых операторов каждый тариф характеризуется тремя числами: абонентная плата ci (задается в рублях), минимальная тарифицируемая единица времени ti (задается в секундах), стоимость минимальной тарифицируемой единицы времени pi (задается в копейках, в одном рубле 100 копеек). Суммарная стоимость вызовов за месяц складывается из абонентной платы и стоимостей каждого из исходящих вызовов. Стоимость вызова при использовании i-ого тарифа вычисляется следующим образом: пусть время разговора равно T секунд. Если T < ti, то стоимость вызова равна нулю. Иначе стоимость вызова равна произведению k на pi, где k — минимальное целое число, такое что k·ti ≥ T.
Задано описание тарифов и статистика исходящих вызовов абонента в течение месяца — их число m и длительности d1, ..., dm в секундах. Необходимо найти тариф, при котором суммарная стоимость этих вызовов была бы минимальной.
Формат входных данных
Первая строка содержит два целых числа n и m — соответственно количество тарифов и исходящих вызовов абонента (1 ≤ n, m ≤ 100). Каждая из последующих n строк описывает один тариф и содержит три целых числа: ci (0 ≤ ci ≤ 100), ti (1 ≤ ti ≤ 3600), pi (0 ≤ pi ≤ 1000).
Последняя строка содержит m целых чисел d1, ..., dm (1 ≤ di ≤ 3600 для всех i от 1 до m).
Формат выходных данных
Выведите одно число — номер тарифа, при использовании которого суммарная стоимость исходящих вызовов абонента за рассматриваемый месяц минимальна. Тарифы нумеруются целыми числами от 1 до n в том порядке, в котором они заданы во входном файле. Если таких тарифов несколько, выведите номер любого из них.
Примеры
Входные данные
2 1
100 60 100
51 10 100
600
Выходные данные
1

Добавлено через 1 минуту
Забыл как их можно добавить в первый пост
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru