Среда, 19.06.2019, 05:05

Освіта на базі Гімназії №2 ВМР

Неофіційний сайт школи. Автор - Кренцін Михайло

Меню сайту
Наше опитування
Який ваш найулюбленіший предмет?
Всего ответов: 5
Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0





Яндекс.Метрика
Форма входу
Пошук
Календар
«  Июнь 2019  »
ПнВтСрЧтПтСбВс
     12
3456789
10111213141516
17181920212223
24252627282930
Друзі сайту
  • Сайт школи-гімназії №2
  • Центр розвитку школярів в Інтернеті
  • Сайт інтернет олімпіад ФМГ№17
  • Система перевірки знань
  • Програмування та радіотехніка - Мішатронік
  • ВРЦОЯО - ЗНО
  • Лабораторія інформаційно-комунікаційних технологій
  • ДПА
  • Вивчення інформатики
  • Вінницький обласний інститут післядипломної освіти педагогічних працівників
  • Обласний центр технічної творчості учнівської молоді (ОЦТТУМ)
  • Освітній портал
  • НОУ "Интуит"
  • Погода у Вінниці

    УМОВИ ЗАДАЧ ОЛІМПІАДИ    Розв'язки

    Задача Ticket2.   У місті Старопрограмістську  є усього 2 види міського транспорту: метро, де квиток на одну поїздку коштує 3 біта (ось така там грошова одиниця) і автобус, квиток на поїздку у якому коштує 2 біта. Можна придбати проїзний  квиток на обидва види транспорту за 60 біт, на метро – за 40 біт, а на автобус – за 30 біт. Усі проїзні квитки дають право  на необмежену кількість поїздок протягом місяця.  Яку мінімальну суму витратить на міський транспорт за місяць житель міста програміст Байтученко, якщо протягом місяця він планово має виконувати x поїздок на метро та y  поїздок на автобусі?

    Технічні умови. Програма Ticket2 читає з пристрою стандартного введення два числа  x та  y через пропуск (0 <=x; y<= 100). Програма виводить на пристрій стандартного виведення мінімально можливу суму місячних витрат Байтученка (зрозуміло, у бітах).

    Приклад

    Введення            Виведення 

    9 30                         57

    Задача Clock2015.  У вінницькому  магазині-музеї  «Колоніальні товари. Пан Заваркін та сини»  є N  годинників. Відомо, що К з них показують неправильний  час, а покази решти – правильні. Потрібно написати програму, яка дозволить відвідувачу магазина дізнатися  точний час.

    Технічні умови. Програма Clock2015 читає з пристрою стандартного введення  2 числа N і K (0 <= K <= N<= 1000), а далі рядків по 2 числа – покази відповідного годинника. Перше число  - години (0-23),  друге – хвилини (0-59). Всі числа розділено пропусками. Програма виводить на пристрій стандартного виведення два числа – точний час у годинах та хвилинах.  Якщо однозначно точний час знайти неможливо – виведіть  -1.

    Приклад

    Введення             Виведення

    5 3                        13 20                    

    13 20
    20 13
    9 00
    13 20
    13 21


     


     Задача Money.  У вас є достатня кількість монет 3-х номіналів a, b та c. Потрібно розрахуватися (тобто віддати продавцю) задану суму N максимально можливою кількістю монет. Монет продавцю потрібно дати не менше, ніж 2.

    Технічні умови. Програма Money читає з пристрою стандартного введення через пропуск чотири цілих числа N, a, b, c (1 ≤ N, a, b, c ≤ 40000) – N – задана сума і a, b, c – наявні номінали монет. Числа a, b і c можуть збігатися.

    Вихідні дані: Виведіть одне число - максимально можливу кількість монет. Гарантується, що зазначену суму можна виплатити завжди.

     

    Приклади

    Введення

    Виведення

    Пояснення:

    5 5 3 2

    2

    потрібно дати 2 монети: одна з них 2, друга 3.

    7 5 5 2

    2

    потрібно дати 2 монети: одна з них 5, друга 2.

     


    Задача  Castle.

    Стародавній замок має прямокутну форму. Замок містить щонайменше дві кімнати. Підлогу замка можна умовно поділити на N клітин. Кожна така клітинка містить «0» або «1», які задають порожні ділянки та стіни замку відповідно. Напишіть програму, яка б знаходила площу найбільшої кімнати, яку можна утворити шляхом видалення стіни або її частини, тобто, замінивши лише одну «1» на «0». Видаляти зовнішні стіни заборонено.

    Технічні умови. Програма  Castle  читає з пристрою стандартного введення «план замку». Перший рядок містить ціле число M, другий – ціле число  N – кількість рядків та кількість стовпчиків (3 ≤ M ≤ 1000, 3 ≤ N ≤ 1000). M наступних рядків містить по N нулів або одиниць, що йдуть поспіль (без пробілів). Перший та останній рядок, а також перший та останній стовпчик формують зовнішні стіни замку і складаються лише з одиниць. Програма виводить на пристрій   площу найбільшої кімнати, яка утвориться в разі видалення внутрішньої стіни.

    Приклади:

    Введення

     Виведення

    6
    8
    11111111
    10011001
    10011001
    11111001
    10101001
    11111111

    10

     

     

    9
    12
    111111111111
    101001000001
    111001011111
    100101000001
    100011111101
    100001000101
    111111010101
    100000010001
    111111111111

     

    38

     

     

     

    Єдина Країна! Единая Страна!