Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
qwert73
1 / 1 / 0
Регистрация: 08.05.2016
Сообщений: 14
Завершенные тесты: 1
#1

Писатель принес в издательство роман

08.05.2016, 23:58. Просмотров 188. Ответов 0
Метки нет (Все метки)

Писатель принес в издательство роман, состоящий из 𝑁 глав. Каждая глава
содержала 𝐴𝑖 страниц, 𝑖 = 1..𝑁. Чтобы максимизировать свою прибыль,
издательство решило издать роман в нескольких томах, причем страничный
объем всех томов должен быть постоянным. Писатель при этом выдвинул
следующие требования:

1. все главы должны печататься последовательно,
2. каждая глава должна быть полностью напечатана в одном томе,
3. ни одна глава не должна быть напечатана дважды.

Определите, какое максимальное количество томов может выпустить
издательство при том, что роман должен быть издан полностью.

Входные данные

Входной файл input.txt содержит в первой строке одно натуральное число 𝑁 (1 ⩽
𝑁 ⩽ 10000) – количество глав в романе. Во второй строке 𝑁 целых
положительных чисел 𝐴𝑖 , 𝑖 = 1..𝑁, через пробел, каждое из которых обозначает
число страниц в -ой главе романа. Суммарное число страниц не превышает
100000.

Выходные данные

В выходной файл output.txt вывести одно неотрицательное целое число 𝐾 –
максимально возможное количество томов при издании романа с соблюдением
всех условий.

Пример:

input.txt
10
1 2 3 6 3 3 2 2 1 1

output.txt
4

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.05.2016, 23:58
Ответы с готовыми решениями:

Вывести название фильма, который принес наибольшую выручку, и доход от проката
ID Название Цена Дата начала Дата конца 1 Дети капитана...

В компании из трех человек решили сделать друг другу подарки, для чего каждый принес подарок. Все подарки слож
В компании из трех человек решили сделать друг другу подарки, для чего каждый...

Определить издательство, в котором опубликовано меньше всего книг
Определить издательство, в котором опубликовано меньше всего книг. Таблица...

Читатель-писатель семафоры
Может кто привести пример задачи Читатель-писатель с использованием семафоров....

Программа писатель / читатель
Подскажите плиз, как организовать программу, которая читает/пишет с...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.05.2016, 23:58

Задача писатель читатель
Есть два процесса один информацию записывет в проекцию файла другой считывает ....

Записи библиотечного каталога — фамилия автора, название книги, издательство
Помогите пожалуйста. Создать Windows-форму C#, которая позволяет писать и...

Автор, Название, Издательство, Год, Количество страниц. Создать массив объектов
Book: Автор, Название, Издательство, Год, Количество страниц. Создать массив...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru