Задача Перевезення (40 балів) Із Одеського порту в місто Тернопіль на «Фабрику меблів «Нова» icon

Задача Перевезення (40 балів) Із Одеського порту в місто Тернопіль на «Фабрику меблів «Нова»



НазваниеЗадача Перевезення (40 балів) Із Одеського порту в місто Тернопіль на «Фабрику меблів «Нова»
Дата конвертации29.07.2012
Размер26.68 Kb.
ТипЗадача

Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2009 р.


Задача 1. Перевезення (40 балів)

Із Одеського порту в місто Тернопіль на «Фабрику меблів «Нова» необхідно перевезти N різних вантажів (0k тон (0<k<=50). Вантажі пронумеровані і інформація про вагу кожного із вантажів зберігається в масиві M[N]. Визначте, скільки рейсів необхідно зробити автомобілю при умові, що вантажі нероздільні. (Припускають, що вага окремо взятого вантажу не перевищує k тон).

(Можна розглянути частковий випадок, коли вантажі перевозяться тільки в порядку їх нумерації). (10 балів)


Задача 2. Трикутник (20 балів)

Задано точку з координатами (х, у) і трикутник з координатами вершин (х1, у1), (х2, у2), (х3, у3). Визначте, чи лежить точка всередині чи зовні трикутника.


Задача 3. Банківська справа (40 балів)

Молодий ломбардець Гучно Бальйоні (герой серії творів французького письменника Моріса Дрюона) часто виконував таємні доручення сучасних йому можновладців Франції, Англії та Італії. Не маючи можливості протягом трьох років безпосередньо самому займатися справами, він вирішив отримати зиск, вклавши гроші у справи паризьких банкірів. Виявилося, що розмір винагороди (% зиску) різний у різних банкірів. Звичайно, чим більшу суму він дасть банкіру, тим більшу суму отримає через 3 роки, і не менше, ніж дав банкіру. Але в кожного банкіра % зиску різний для різних сум. Нажаль, за розрахунками Гучно, йому ніколи не отримати більше 1000 ліврів (середньовічних французьких монет).

Завдання

Створіть програму profit.*, яка допоможе молодому ломбардцю отримати якнайбільші статки.

Вхідні дані

Перший рядок вхідного файлу profit.in у вказаному порядку містить 2 натуральних числа:

m – кількість ліврів, яку молодий Гучно може використати для збагачення;

n – кількість паризьких банкірів.

Тут m і n не перевищують 100. Для j в межах від 1 до m (j+1)-ий рядок цього файлу містить послідовність n натуральних чисел. k-ий член цієї послідовності – це кількість монет, яку отримає Гучно через три роки від k-го банкіра, віддавши йому j монет перед від’їздом.

Вихідні дані

Перший рядок вихідного файлу profit.out має містити найбільшу кількість ліврів, яку може мати молодий ломбардець через 3 роки, використавши m ліврів належним чином. Другий рядок цього ж файлу має містити послідовність n невід’ємних цілих чисел.
k-ий член цієї послідовності – це кількість ліврів, яку має дати Гучно k-му банкіру, щоб отримати максимальний зиск від своїх капіталовкладень (потрібно подати хоча б один з варіантів розподілу).

Приклад


profit.in

3 10


1

1

6

2

2

5

2

1

3

3

2

4

7

8

3

7

8

4

8

5

7

10

12

10

4

9

11

6

13

7


profit.out

14

0 0 1 2 0 0 0 0 0 0




Похожие:

Задача Перевезення (40 балів) Із Одеського порту в місто Тернопіль на «Фабрику меблів «Нова» iconЗадача 1 63 задача 2 66 задача 3 69 задача 4 72 задача 5 76 задача 6 82 задача 7 87 задача 8 93 задача 9 95 Задача10 96 Прежде, чем вести бухгалтерский учет, необходимо: Заполнить «Справочники выбрать мышкой верхнее меню «Справочник»
Ввести сведения об организации и выполнить настройки (выбрать мышкой верхнее меню Сервис )
Задача Перевезення (40 балів) Із Одеського порту в місто Тернопіль на «Фабрику меблів «Нова» iconО босса нова

Задача Перевезення (40 балів) Із Одеського порту в місто Тернопіль на «Фабрику меблів «Нова» iconДо уваги жителів міста!
У зв’язку з початком дачного сезону організовано додаткові автобусні маршрути приміського сполучення з метою безкоштовного перевезення...
Задача Перевезення (40 балів) Із Одеського порту в місто Тернопіль на «Фабрику меблів «Нова» iconДокументы
1. /Нова _стор_я крахн Аз_х та Африки.doc
Задача Перевезення (40 балів) Із Одеського порту в місто Тернопіль на «Фабрику меблів «Нова» iconЗавдання Викреслювання символів. (10 балів)
...
Задача Перевезення (40 балів) Із Одеського порту в місто Тернопіль на «Фабрику меблів «Нова» iconДокументы
1. /Нова _стор_я крахн АА для студент_в заочного в_дд_лення.doc
Задача Перевезення (40 балів) Із Одеського порту в місто Тернопіль на «Фабрику меблів «Нова» iconВопросы и задачи по теме 2 «Денежные потоки». Задача 1
Задача Средства и источники этих средств компании авс по состоянию на 31 декабря 1996 года характеризовались следующими данными
Задача Перевезення (40 балів) Із Одеського порту в місто Тернопіль на «Фабрику меблів «Нова» iconЗадача Задача
Высота и основания трапеции относятся как 5: 6 Найдите меньшее основание трапеции,если её площадь равна 88 см2
Задача Перевезення (40 балів) Із Одеського порту в місто Тернопіль на «Фабрику меблів «Нова» iconЗадача Запишите число в тригонометрической и показательной формах
Задача По данному значению запишите в алгебраической форме в виде (нулевые значения опускайте)
Задача Перевезення (40 балів) Із Одеського порту в місто Тернопіль на «Фабрику меблів «Нова» icon12 июля 2011 г
Сегодня ребята совершили экскурсию на кондитерскую фабрику «Колос плюс» с. А рхангельское. Генеральный директор – Петр Васильевич...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©podelise.ru 2000-2014
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы

Разработка сайта — Веб студия Адаманов