|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.10.2016, 13:24 | #1 |
Пользователь
Регистрация: 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
|
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача "Роман в томах" | 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 |