Назад
 Начало |
 Соревнования |
| 2004 |
Подразделы
Другие разделы
Дата и время
16/11/2024 17:14:34
Районно-городские командные соревнования
1. Access denied 2. Квадратный корень 3. Потерянное место 4. Цифры-делители 5. Игра 6. Плитки 7. Гонки на выживание 8. Экономия топлива 9. Олимпиада
3. Потерянное место
Реализация заданного алгоритмаОлимпиадные задачи на русском языке
| 21/11/2004 | Районно-городские командные соревнования (3) |
| 18/11/2023 | Марафон 80 задач, 5 этап (F) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Когда файлы сохраняются на диске, они хранятся в кластерах, имеющих фиксированный размер.
Фактическое место, занимаемое файлом на диске, всегда кратно размеру кластера. Так, если кластер имеет
размер 100 байт, а файл – 185 байт, то файл занимает 200 байт на диске, и 15 байт на диске являются потерянными.
Напишите программу, выполняющую расчет потерянного места на диске для каждой папки с файлами.
В первой строке входного файла содержатся три целых числа, разделенных пробелами – количество папок на диске `N` (`0\ <\ N\ ≤\ 50`),
количество файлов на диске `M` (`0\ ≤\ M\ ≤\ 1000`) и размер кластера `S` (`0\ <\ S\ ≤\ 1000000`). Далее следует `M` строк,
в каждой строке содержатся два целых числа, разделенных пробелом – номер папки `F` (`0\ ≤\ F\ <\ N`), в которой находится файл,
и размер файла `Z` (`0\ ≤\ Z\ ≤\ 1000000`). Папки нумеруются от 0 до `N-1`.
В выходной файл вывести `N` строк. В `i`-й строке выводится одно целое число – сумма потерянного места
при размещении файлов `(i-1)`-ой папки (для `i` от 1 до `N`).
Пример ввода
3 3 50 0 55 0 47 1 86
Пример вывода
48 14 0
