ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > "Весна 2017" > задача:


Задача 5

Задачи сборника

• Задача 4
• Задача 5
• Задача 6

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 40000/40000/40000/80000 мс. Лимит памяти 10340/65000/65000/65000 Кб.
по материалам Дорониной Екатерины Валерьевны.

В операционной системе MurmiX все данные хранятся на дисках в кластерах, имеющих фиксированный размер. Это означает, что реальное занимаемое файлом место на носителе информации всегда кратно размеру кластера. Например, если кластер имеет размер 100 байт, а файл – 165 байт, то файл занимает 200 байт на диске, и 35 байт на диске будут считаться потерянными.
Вам необходимо написать программу, выполняющую расчет потерянного места на диске для каждого каталога с файлами.

Ввод:

В первой строке содержатся три целых числа, разделенных пробелами – количество каталогов на диске 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-е число показывает сумму потерянного места при размещении файлов в каждом каталоге.

Пример:

Ввод Вывод
3 3 50
0 55
0 47
1 86
48 14 0
5 8 100
0 90
0 80
2 80
3 70
2 60
2 50
2 40
3 30
30 0 170 100 0
Для отправки решений необходимо выполнить вход.

www.contester.ru