Четвер, 23.11.2017, 09:39
Головна Реєстрація Вхід
Вітаю Вас, Гість · RSS
Меню сайту
Статистика

Онлайн всього: 1
Гостей: 1
Користувачів: 0
Форма входу
 Умови
Задача A-Степан і паліндроми

Ліміт часу: 1 с
Ліміт пам'яті: 64 Мбт

Ім'я вхідного файлу: a.in
Ім'я вихідного файлу: a.out


Степан з дитинства не любив паліндроми. І тому на всіх олімпіадах принципово не розв’язував задачі в яких мова йшла про паліндроми. Вчитель інформатики придумав вихід із складної ситуації. Він запропонував задачу, в якій слід знайти не паліндром. Задано рядок s. Знайдіть його найбільший за довжиною підрядок, який не є паліндромом. Нагадаємо (не для Степана), що паліндромом називають рядок, який читається з обох сторін однаково.

Вхідні дані:
   Вхідний файл містить рядок s. Він містить тільки маленькі букви латинського алфавіту, не пустий, і його довжина не перевищує 100000 символів.
Вихідні дані:
   У вихідний файл виведіть відповідь на задачу. Якщо всі підрядки являються паліндромами, то виведіть «NO SOLUTION».

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

abb


Задача B-Куб

Ліміт часу: 1 с
Ліміт пам'яті: 64 Мбт

Ім'я вхідного файлу: b.in
Ім'я вихідного файлу: b.out

Дано трьохвимірний масив А цілих чисел розмірності N, M, K який зручно представити у вигляді куба, що складається з кубиків 1х1х1. В кожному кубі 1х1х1 записано ціле число. Цей куб містить N горизонтальних «рівнів», а кожен рівень у свою чергу складається з M рядків і K стовпчиків.

Необхідно знайти підмасив цього масиву сума чисел якого максимальна. Тобто знайти такі індекси і1, j1, k1, i2, j2, k2  що максимальна.
Вхідні дані:
   Перший рядок вхідного файлу b.in містить числа N, M,K. Далі слідують N блоків кожен з яких містить M рядків, по K чисел у кожному – елементи масиву А. Блоки відділені один від одного пустим рядком.
Вихідні дані:
   Виведіть у вихідний файл b.out єдине число - максимальну суму.
Обмеження:
   1<= N, M, K <= 30, елементи масиву – цілі числа з проміжку -1000..1000.

Умови тестування:
   До 40 балів отримає рішення яке коректно працює для N=1 або M=1 або K=1.

   До 55 балів отримає рішення яке коректно працює для N*M*K <= 1000.

Приклад вхідних та вихідних даних.
Приклад вхідних даних: Приклад вихідних даних:
2 2 2
7 2
2 3

-1 3
4 6


26






1 3 3
10 4 -1
-2 10 5
5 -3 10

38






Задача C-День студента

Ліміт часу: 1 с
Ліміт пам'яті: 64 Мбт

Ім'я вхідного файлу: c.in
Ім'я вихідного файлу: c.out

   17 листопада студенти святкували «День студента». Мешканці одного міста, які проживають бі-ля студентського гуртожитку факультету кібернетики з жахом споминають той день і досі. Студент Степан напився малинового соку, включив на повну гучність музику авторства Верки Сердючки і пус-тився в танок. Танок Степана приніс багато збитків присадибним клумбам і ділянкам...
   Цього року комендант гуртожитку вирішили отримати користь із відпочинку студентів, на пустирі біля гуртожитку вирішено було організувати город, на якому наступним літом будуть рости помідори, огірки і капуста. Коменданту так сподобався танок Степана, що вона вирішила використати його для протоптування доріжок між грядками.
   Пустир представляє собою площину, на якій введена прямокутна декартова система координат. Доріжка представляє собою відрізок на цій площині. Доріжки розбивають площину на деяку кількість частин. Будемо називати грядками ті із цих частин, які мають кінцеву площу.
   Танок Степана описується набором із N точок P(0), P(1), ..., P(N-1). Степан починає свій танок у точці P(0) і далі буде послідовно переміщуватись у точки P(1), P(2), ..., P(N-1). Між кожною парою сусідніх точок (тобто між точками P(i) і P(i+1) для 0 <= i <= N-2) Степан протопче доріжку, що представляє собою відрізок, який з’єднує ці дві точки. Комендант гуртожитку хоче спрогнозувати, скільки грядок утвориться після виконання танцю. Допоможіть їй у цій нелегкій справі.
Вхідні дані: 
   У першому рядку число N, у першому з наступних двох рядків елементи масиву x, а у наступному рядку елементи масиву у. Масиви цілих чисел x і y містять рівно N елементів і описують координати точок P(0), P(1), ..., P(N-1). Координати точки Pi рівні (x[i], y[i]) для 0 <= i <= N-1.
Вихідні дані:
   Ціле число, рівне кількості грядок на пустирі після виконання Степаном танцю, описаного у вхідних даних.
Обмеження:
   1. Число N від 5 до 100 включно.
   2. Кожен елемент масиву x від -100 до 100 включно.
   3. Кожен елемент масиву y від -100 до 100 включно.
Пояснення до прикладів:
   1. У результаті танцю Степана утворилась одна грядка квадратної форми

   2. У результаті танцю Степана утворились дві грядки трикутної форми

   3. Степан прогулявся зигзагом від точки (0, 0) до точки (4, 4), потоптався на місці, а потім точно так же вернувся назад у точку (0, 0). У результаті не утворилось ні одної грядки.

   4. У результаті танцю утворилось 4 квадратних грядки. Зверніть увагу, що початкова і кінцева точки танцю можуть не співпадати.


Приклад вхідних та вихідних даних.
Приклад вхідних даних: Приклад вихідних даних:
5
0 0 4 4 0
0 4 4 0 0

1



5
0 4 0 4 0
0 4 4 0 0

2



9
0 0 4 4 4 4 4 0 0
0 4 0 4 4 4 0 4 0

0



10
0 0 4 4 0 0 4 4 2 2
0 4 4 0 0 2 2 4 4 0
4


10
3 -2 2 5 3 4 1 -2 3 4
2 -1 -3 4 0 -2 3 1 -2 5

9




Copyright MyCorp © 2017
Пошук
Календар
«  Листопад 2017  »
ПнВтСрЧтПтСбНд
  12345
6789101112
13141516171819
20212223242526
27282930
Архів записів
Друзі сайту
Обдаровані діти

Step by Step - Школа олімпійського резерву

Відділ інформаційних технологій та дистанційного навчання ХОІППО