Форум программистов, компьютерный форум, киберфорум
Наши страницы

C# для начинающих

Войти
Регистрация
Восстановить пароль
 
qwert73
1 / 1 / 0
Регистрация: 08.05.2016
Сообщений: 14
Завершенные тесты: 1
#1

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

08.05.2016, 23:58. Просмотров 183. Ответов 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
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Писатель принес в издательство роман (C#):

Вывести название фильма, который принес наибольшую выручку, и доход от проката - MS Access
ID Название Цена Дата начала Дата конца 1 Дети капитана Гранта 30 01.01.2014 14.01.2014 2 Пятнадцатилетний...

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

Определить издательство, в котором опубликовано меньше всего книг - MySQL
Определить издательство, в котором опубликовано меньше всего книг. Таблица publishers - издателей, а таблица titles - сами книги. Связь...

Задача писатель читатель - C++ WinAPI
Есть два процесса один информацию записывет в проекцию файла другой считывает . Возник вопрос мне надо чтобы процесс считывания и записи...

Программа писатель / читатель - C++
Подскажите плиз, как организовать программу, которая читает/пишет с многопоточной обработкой. т.е. программа что то записывает в буфер...

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

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

Автор, Название, Издательство, Год, Количество страниц. Создать массив объектов - Java SE
Book: Автор, Название, Издательство, Год, Количество страниц. Создать массив объектов. Вывести: а) список книг заданного автора; б) список...

Ook: Автор, Название, Издательство, Год, Количество страниц. Создать массив объектов. Вывести: - C++
Book: Автор, Название, Издательство, Год, Количество страниц. Создать массив объектов. Вывести: а) список книг заданного...

Создать класс КНИГА с такими полями в защищенной части: значення_УДК, автор, название, издательство, год издания. - C++
Здраствуйте) Нужна помощь, а то незнаю как сделать даное задание! Создать класс КНИГА с такими полями в защищенной части: значення_УДК,...

Составить программу, выводящую на экран список книг домашней библиотеки (автор, название книги, издательство, год издания, стоимость) - Turbo Pascal
Составить программу, выводящую на экран список книг домашней библиотеки (автор, название книги, издательство, год издания, стоимость).


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

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

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