Компьютеры
Все любят компьютеры, но покупка нового устройства всегда является финансовым вызовом. К счастью, существует удобный способ справиться с этой задачей. Вы можете заменить свой компьютер и получить совершенно новый, тем самым сэкономив на затратах на обслуживание. Конечно, за каждый новый компьютер, который вы приобретаете, необходимо заплатить фиксированную стоимость.
Предположим, вы планируете использовать компьютер в течение n лет. Если вы покупаете новый компьютер в году y, где 1<=y<=n, то в этом году вы платите фиксированную стоимость c, а также ежегодные затраты на обслуживание m(y,z) за каждый год, в течение которого вы владеете этим компьютером, начиная с года y и до года z, где z<=n, когда вы планируете приобрести следующий компьютер.
Напишите программу, которая вычисляет минимальную стоимость владения компьютером в течение n-летнего периода.
Входные данные
Входные данные программы поступают из текстового файла. Каждый набор данных в файле представляет собой определенный набор затрат. Набор данных начинается с фиксированной стоимости c на приобретение нового компьютера. Далее следует количество лет n и затраты на обслуживание m(y,z), где y=1..n, z=y..n. Программа должна определить минимальную стоимость владения компьютером в течение n-летнего периода.
Пробелы могут свободно встречаться во входных данных. Входные данные корректны и заканчиваются концом файла.
Выходные данные
Для каждого набора данных программа должна выводить результат в стандартный вывод, начиная с новой строки.