Задача «Роман в томах» - Паскаль, Turbo Pascal, PascalABC.NET

Rufer · 06.10.2016, 13:24

Задача «Роман в томах»

В романе известного писателя N глав. В i-той главе имеется ai страниц. Издатель хочет издать этот роман в K томах так, чтобы объем самого «толстого» тома был минимален. В каждом томе главы располагаются по порядку своих номеров.

Требуется написать программу, которая вычисляет количество страниц в самом «толстом» томе.

Описание входных данных

Входной текстовый файл input.txt содержит в первой строке число N – количество глав в романе (1 ≤ N ≤ 100). Во второй строке через пробел записаны N чисел – количество страниц в каждой главе. Количество страниц в романе не превышает 32767. В третьей строке записано число K – количество томов (1 ≤ K ≤ N).

Описание выходных данных

Выходной файл output.txt должен содержать количество страниц в самом

«толстом» томе.

Технические ограничения

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

Ограничение по объему занимаемой памяти при исполнении программы: 16 МБ

input.txt output.txt
3 3
12 1
2
4 2
12 11
3

Помогите пожалуйста(

Аватар · 06.10.2016, 13:29

http://programmersforum.ru/showthrea...F2%EE%EC%E0%F5

Какой интерес в чужом решении?

06.10.2016, 13:24	#1
Rufer Пользователь Регистрация: 20.06.2016 Сообщений: 10	Задача «Роман в томах» Задача «Роман в томах» В романе известного писателя N глав. В i-той главе имеется ai страниц. Издатель хочет издать этот роман в K томах так, чтобы объем самого «толстого» тома был минимален. В каждом томе главы располагаются по порядку своих номеров. Требуется написать программу, которая вычисляет количество страниц в самом «толстом» томе. Описание входных данных Входной текстовый файл input.txt содержит в первой строке число N – количество глав в романе (1 ≤ N ≤ 100). Во второй строке через пробел записаны N чисел – количество страниц в каждой главе. Количество страниц в романе не превышает 32767. В третьей строке записано число K – количество томов (1 ≤ K ≤ N). Описание выходных данных Выходной файл output.txt должен содержать количество страниц в самом «толстом» томе. Технические ограничения Ограничение на время исполнения программы на одном тесте: 1 секунда Ограничение по объему занимаемой памяти при исполнении программы: 16 МБ input.txt output.txt 3 3 12 1 2 4 2 12 11 3 Помогите пожалуйста(

06.10.2016, 13:29	#2
Аватар Старожил Регистрация: 17.11.2010 Сообщений: 18,922	http://programmersforum.ru/showthrea...F2%EE%EC%E0%F5 Какой интерес в чужом решении? Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Задача "Роман в томах"	FoX1488	Паскаль, Turbo Pascal, PascalABC.NET	24	05.11.2014 19:30
Задача по подсчёту статистики использования букв. Другая задача - по длинной арифметике Pascal ABC	kimberly	Паскаль, Turbo Pascal, PascalABC.NET	3	24.12.2012 17:03
Задача на оптимальный расчет маршрута (задача в презентации) в табличном процессоре Excel	Toofed	Помощь студентам	0	30.11.2011 01:12
Задача минимизации дисбаланса на линии сборки (задача минимакса)	LenZab	Microsoft Office Excel	13	13.03.2011 22:51