Суббота, 20.07.2019, 03:05

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

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

Меню сайту
Наше опитування
Чи користуєтесь ви додатковою літературою в навчанні?
Всего ответов: 4
Статистика

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





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

    Завдання особистої олімпіади
    Задача Затоплення (flooding).

     

    Герой відомого мультсеріала Коливан вирішив побудувати собі басейн. Оскільки він дуже скупий, він намагається використати будівлю, що вже існує.

     

    Будівля являє собою абсолютно рівний коридор одиничної ширини, в якому є N перегородок. Якщо розмістити вісь Х вздовж коридору, усі перегородки будуть знаходитись точно в її цілочисельних координатах з кроком 1, причому по ширині перегородки займають весь коридор, а висоти можуть відрізнятися. Басейн, що створюється, повинен мати максимально великий можливий об’єм за умови, що з усіх існуючих перегородок потрібно залишити тільки дві та збільшувати їх висоту заборонено.

    Формат введення/виведення. 

    Програма flooding зчитує з клавіатури (стандартного пристрою введення) ціле число N (2<=N<=105) – кількість перегородок. Потім зчитується N цілих чисел аi (1<=аi<=109) – висоти перегородок.

    Програма flooding виводить на екран (стандартний пристрій виведення) єдине число – максимально можливий об’єм створюваного басейна з урахуванням вказаних обмежень .

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

    Введення

    Виведення

    4

    1 2 1 3

    4

     

    Задача Фазенда (hacienda).

    Для своєї приятельки баби Яги Коливан вирішив побудувати фазенду в лісі. Баба Яга дуже полюбляє трикутники, а тому Коливан хоче, щоб ділянка для фазенди була трикутної форми з деревами у вершинах. Оскільки баба Яга не хоче шкодити природі та рубати ліс, Коливану необхідно знайти такі три дерева, щоб всередині огорожі не було інших дерев.

    Щоб мати можливість вибору, Коливану потрібно знати, скільки всього в лісі існує таких ділянок.

    Формат введення/виведення. 

    Програма hacienda зчитує з клавіатури (стандартного пристрою введення) ціле число N (3<=N<=200) – кількість дерев у лісі. Потім зчитується N пар цілих чисел xi,yi (|xi|,|yi|<=105) – координати дерев у лісі, причому жодні три дерева не знаходяться на одній прямій.

    Програма hacienda виводить на екран (стандартний пристрій виведення) єдине число – кількість трикутних ділянок, які не містять жодного дерева.

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

    Введення

    Виведення

    5  

    -9  -10

    0  4

    8  8 

    -1  10

    1  -7

    8

     

    Задача Хитрий паліндром (pal333).

    Після вибору ділянки та розробки проектів будівництва басейну та фазенди Коливан отримав кошторис на виконання будівельних робіт. З урахуванням зміни курсу долара сума вийшла дуже великою і Коливан, щоб заспокоїтися, вирішив визначити, чи є ця сума паліндромом, тобто таким числом, яке читається в обох напрямках однаково. Потім Коливан поставив питання, скільки існує способів отримати паліндром із заданої послідовності цифр, вилучаючи з неї деяку, можливо порожню, множину цифр. Нарешті, він вирішив ще більше ускладнити собі задачу та знайти серед них всі числові паліндроми, що діляться націло на число 333. Допоможіть йому вирішити цю задачу.

    Формат введення/виведення. 

    Програма pal333 зчитує з клавіатури (стандартного пристрою введення) ціле число N (1<=N<=100) – кількість цифр числа. Потім зчитуються N цифр.

    Програма pal333 виводить на екран (стандартний пристрій виведення) єдине число – кількість способів отримання чисел-паліндромів, що діляться націло на число 333, із заданої послідовності цифр. Відповідь повинна бути виведена по модулю 10007. Паліндром може починатися з ведучих нулів.

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

    Введення

    Виведення

    6  

    303330

    8

    Пояснення до прикладу: із заданої послідовності цифр можна отримати такі паліндроми, що діляться націло на 333: 0 (1-й нуль); 0 (2-й нуль); 00; 333 (1-ша, 2-га та 3-тя трійки); 333 (1-ша, 2-га та 4-та трійки); 333 (1-ша, 3-тя та 4-та трійки); 333 (2-га, 3-тя та 4-та трійки); 03330.

     

     

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