Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача 60 **

Задачу добавил: elena

Успешно сдано решений: 5

Дана вещественная матрица размера M x N. Замените нулями минимальное количество 
элементов в каждом столбце так, чтобы сумма элементов столбца не превышала заданного 
числа S.
Ограничения: 1<=M,N<=1000
Формат входного файла input.txt
Первая строка - два целых (M, N) и одно вещественное число (S) через пробел - 
количество строк и столбцов в матрице, а также число S, ограничивающее сумму 
элементов столбца (согласно условию задачи)
Следующие M строк содержат по N вещественных чисел через пробел - элементы матрицы
Формат выходного файла output.txt
M строк по N вещественных чисел через пробел - элементы преобразованной матрицы с точностью 
2 знака после десятичной точки
Пример входного файла 3 3 5 9 8 7 6 5 4 3 2 1 Пример выходного файла 0.00 0.00 0.00
0.00 0.00 4.00
3.00 2.00 1.00

Сдать задачу

Задать вопрос жюри по этой задаче