Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Замена колес

Ограничение по времени: 1 секунда

Ограничение по памяти: 64 Mb


В автопарке имеется K видов различных автомобилей. Для каждого вида автомобиля известны максимально допустимый износ колес в процентах  и стоимость их замены на новые. Всего в автопарке N автомобилей. Требуется написать программу, которая определит для автопарка по известному износу колес стоимость их замены на автомобилях, у которых износ превысил норму. 

Входные данные:

В первой строке входного файла input.txt записано целое число K – количество видов автомобилей в автопарке. В следующих K строках файла содержится по два числа для каждого вида автомобиля: m ‑ максимально допустимый износ в процентах и c ‑ стоимость замены колес. В (K+2)-ой строке файла содержится число N – количество автомобилей в автопарке. Далее следует N строк, каждая из которых содержит два числа: v ‑ вид автомобиля и p ‑ износ его колес в процентах. Колеса нужно заменять в случае, если износ больше максимально допустимого износа для данного вида автомобиля.

Ограничения:

Все числа целые

0<K,v<=1000

0<=m,p<=100

0<=N<=32768

0<c<=1000000000

Выходные данные:

Выходной файл output.txt должен содержать одно число – суммарную стоимость замены колес.


Примеры:
input.txt output.txt
1 4
50 50
100 100
40 35
25 80
5
1 60
1 30
3 45
2 80
4 21
85

Сложность задачи: 50%



Проверку могут осуществлять только зарегистрированные пользователи!


Разбор задачи

Заводим структуру данных типа массив, в которой для каждого вида автомобиля будут храниться: максимально допустимый износ резины и стоимость замены. Далее последовательно считываем информацию об очередном автомобиле и если износ больше максимально допустимого, то увеличиваем ответ на цену замены для  данного вида автомобиля.

Необходимо учесть, что размерности типа longint недостаточно для хранения ответа к задаче. 

Показать обсуждение


На сайте гостей 17, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]