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

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



НазваниеЗавдання II етапу Всеукраїнської учнівської олімпіади з інформатики 21 грудня 2008 р
Дата конвертации14.07.2012
Размер20.23 Kb.
ТипДокументы

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


1. Вчимось множити

Написати програму для множення двох натуральних чисел, кількість цифр в кожному з яких може достягати N (N<=100), наприклад, для множення вигляду: 9278969345897569872365*5705782370079678659


2. Симетрія

Кожен із Вас, мабуть, знайомий з поняттям симетрії відносно прямої. Нехай на площині розміщена пряма L і точка А. Точка В називається симетричною до точки А відносно прямої L, якщо відрізок АВ перпендикулярний до прямої L і ділиться точкою перетину з нею пополам. Зокрема, якщо точка А лежить на прямій L, то точка В співпадає з точкою А.

Задано пряму L, яка паралельна одній із осей координат, і точка А. Знайдіть точку В, симетричну до А відносно L.

^ Вхідні дані

Перший рядок вхідного файлу INPUT.TXT містить 4 числа: x1, y1, х2, у2 – координати двох різних точок, через які проходить пряма L. Другий рядок вхідного файлу містить 2 числа хА і уА – координати точки А. Всі числа у вхідному файлі цілі і не перевищують 99 по модулю.

^ Вихідні данні

В вихідний файл OUTPUT.TXT виведіть числа хВ і уВ – координати точки В.


3. Автобус "Фабрика меблів "НОВА".

Службовий автобус з "Фабрика меблів "НОВА" здійснює один рейс по встановленому маршруту і, у випадку наявності вільних місць, підбирає робітників, котрі чекають на зупинці та відвозить їх на фабрику. Автобус також може чекати на зупинці робітників, які ще не прийшли. Відомо час приходу кожного робітника на свою зупинку і час проїзду автобуса від кожної зупинки до наступної. Автобус приходить на першу зупинку в нульовий момент часу. Тривалість посадки робітників в автобус вважаємо нульовою.

Завдання. Написати програму BUS, яка визначить мінімальний час, за який автобус привезе максимально можливу кількість робітників.

^ Вхідні дані.

Вхідний текстовий файл BUS.DAT в першому рядку містить кількість зупинок N i кількість місць в автобусі М. Кожний наступний і-й рядок з N рядків містить ціле число – час руху від зупинки і до зупинки і+1 (N+1-ша зупинка – фабрика), кількість робітників К, які прийдуть на і-ту зупинку, і час приходу кожного робітника на цю зупинку в порядку приходу (1≤М≤2000,1≤N,К≤200000).

Приклад вхідних даних.

3 5

1 2 0 1

1 1 2

1 4 0 2 3 4

Вихідні дані.

Єдиний рядок вихідного текстового файлу BUS.
SOL повинен містити мінімальний час, який необхідний для перевезення максимальної кількості робітників.

Приклад вихідних даних. 4




Похожие:

Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 21 грудня 2008 р iconЗадача Перевезення (40 балів) Із Одеського порту в місто Тернопіль на «Фабрику меблів «Нова»
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2009 р
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 21 грудня 2008 р iconЗавдання II етапу Всеукраїнської учнівської олімпіади з інформатики 15 грудня 2007 р
Сталось дтп І машина втекла с місця пригоди. Свідком виявився математик. Він не зміг запам'ятати номер машини, але повідомив наступну...
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 21 грудня 2008 р iconЗавдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Задачі «Симпатичні числа»
Кажуть, що десяткові числа «симпатичні», якщо вони містять у своєму записі тільки цифри 0 та Побудуємо послідовність невід’ємних...
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 21 грудня 2008 р iconЗавдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Завдання Школа-семінар (50 балів) Організовуючи роботу школи-семінару «Нові інформаційні технології в освіті»
Так для прикладу, припустивши, що серед тем лекцій, які виносяться на семінар є такі: а Методи сортування масивів; б Основні способи...
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 21 грудня 2008 р iconЗавдання III етапу Всеукраїнської учнівської олімпіади з інформатики
Симетричною назвемо таку стрічку, перший символ якої рівний останньому, другий – передостанньому, І т д. Знайти у стрічці симетричну...
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 21 грудня 2008 р iconПро проведення IV етапу I всеукраїнської учнівської олімпіади з інформаційних технологій
Всеукраїнської учнівської олімпіади з інформаційних технологій у 2011-2012 навчальному році
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 21 грудня 2008 р iconЗавдання II етапу Всеукраїнської олімпіади з основ інформатики 2001 рік
У матриці а розміром M*N знайти максимальну кількість однакових квадратів 2*2, що містять однакові числа
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 21 грудня 2008 р iconЗавдання II етапу Всеукраїнської олімпіади з основ інформатики 2004 рік
Завдання Електронний годинник відтворює різні L мелодій, по одній мелодії в годину, повторюючи їх через кожні L годин. Факультатив...
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 21 грудня 2008 р iconЗавдання II етапу Всеукраїнської олімпіади з основ інформатики 2005 рік
Правильний n-кутник. В правильному n-кутнику провели декілька діагоналей, причому ніякі три не перетинаються в одній точці. На скільки...
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 21 грудня 2008 р iconПояснювальна записка
Програма розрахована на вивчення інформатики 9 класі основної школи в обсязі 1 година на тиждень. Автори виходили з припущення, що...
Разместите кнопку на своём сайте:
Документы


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

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