Олімпіади інформатика та ІКТ
Учитель інформатики Миколаївського НВК.
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 2001 рік
Задача 1.
У матриці А розміром M*N знайти максимальну кількість однакових квадратів 2*2, що містять однакові числа.
Примітка:
1≤М≤1000; 1≤N≤1000; 0≤аij≤255
Вхідні дані:
M N
Далі слідують M рядків по N чисел через пропуск.
Наприклад:
5 10
0 1 1 0 2 2 0 5 5 0
0 1 1 0 2 2 0 5 5 0
0 0 0 1 1 0 0 0 0 0
0 8 0 1 1 1 1 0 9 0
0 0 0 0 0 1 1 0 0 0
Вихідні дані:
Відповідь на питання задачі – одне конкретне число.
Наприклад:
3.
Задача 2.
Дано N цілих чисел (1
Вхідні дані:
У першому рядку занчення L (1≤L≤32000) і N (-32000≤N≤32000); в другому рядку N чисел записаних через пропуск.
Вихідні дані:
Кількість чисел, що залишилося.
Приклад.
10 3
11 21 27
Результат:
1
Задача 3.
Сергій вирішив піти в гості до свого приятеля. Його приятель живе в будинку, у якому К поверхів, М під’їздів, а в кожному під’їзді на кожному поверсі Р квартир. Він знав, що його приятель живе в квартирі з номером R. Скласти програму, що по заданих К, М, Р, R визначає, у якому під’їзді Х і на якому поверсі Y живе приятель.
Примітка:
1≤К≤200; 1≤М≤25; 2≤Р≤8; 1≤R≤К*М*Р; К, М, Р, R – цілі числа.
Вхідні дані:
К М Р R
Вихідні дані:
Х Y
Задача 4.
Просте натуральне число називається гіперпростим, якщо будь-яке число, що одержується з нього шляхом відкидання декількох останніх цифр, теж є простим. Наприклад, число 7331 – гіперпросте, тому що і воно саме, і числа 733, 73 і 7 є простими. Знайдіть усі N-значні гіперпрості числа.
Примітка:
1≤N≤6; Число 1 у цій задачі вважається простим.
Загальна сума балів – 100.
Powered by CuteNews
