Задача відомий математик та філософ Піфагор вважав, що реальність має математичний характер. Сучасні біологи вивчають властивості біопослідовностей. Біопослідовність це послідовність m цілих чисел, яка icon

Задача відомий математик та філософ Піфагор вважав, що реальність має математичний характер. Сучасні біологи вивчають властивості біопослідовностей. Біопослідовність це послідовність m цілих чисел, яка



НазваЗадача відомий математик та філософ Піфагор вважав, що реальність має математичний характер. Сучасні біологи вивчають властивості біопослідовностей. Біопослідовність це послідовність m цілих чисел, яка
Дата конвертації04.06.2013
Розмір21.6 Kb.
ТипЗадача
джерело
1. /artemis-ukr.doc
2. /empodia-ukr.doc
3. /farmer-ukr.doc
4. /hermes-ukr.doc
5. /overview1-ukr.doc
6. /overview2-ukr.doc
7. /phidias-ukr.doc
8. /polygon-ukr.doc
Task Description Day-1 ioi 2004 Athens Greece artemis
Задача відомий математик та філософ Піфагор вважав, що реальність має математичний характер. Сучасні біологи вивчають властивості біопослідовностей. Біопослідовність це послідовність m цілих чисел, яка
Task Description Day-2 ioi 2004 Athens Greece farmer
Task Description Day-1 ioi 2004 Athens Greece hermes
Задача гермес Артеміда
Задача фідій Фермер
Задача відомий давньогрецький скульптор Фідій готується до побудови чергового видатного монумента. Для цього йому потрібні мармурові прямокутні плитки заданих розмірів W
Task Description Day-1 ioi 2004 Athens Greece polygon

T
ask Description Day-2


IOI 2004

Athens

Greece empodia


Емподіо


ЗАДАЧА


Відомий математик та філософ Піфагор вважав, що реальність має математичний характер. Сучасні біологи вивчають властивості біопослідовностей. Біопослідовність це послідовність M цілих чисел, яка:

  • містить всі цілі числа 0, 1, ..., M-1;

  • починається з 0 і закінчується числом M-1;

  • не має двох підряд елементів Е, Е+1 саме в цьому порядку.

Підпослідовність елементів біопослідовності, що слідують пудряд, називається сегментом.


Сегмент біопослідовності називається фрейм-інтервалом, якщо він містить всі цілі числа, значення яких знаходяться між значеннями першого і останнього елементів сегмента. При цьому перший елемент повинен бути найменшим в сегменті, а останній елемент – найбільшим в сегменті і відрізнятися від першого. Фрейм-інтервал називається емподіо, якщо він не містить всередині себе більш короткий фрейм-інтервал.


В якості приклада розглянемо біопослідовність (0,3,5,4,6,2,1,7). Вся біопослідовність є фрейм-інтервалом. Ця біопослідовність, в свою чергу, містить інший фрейм-інтервал (3,5,4,6), і, відповідно, вона не є емподіо. Фрейм-интервал (3,5,4,6) не містить більш короткий фрейм-інтервал, і тому, він є емподіо. Цей фрейм-інтервал є єдиним емподіо в даній біопослідовності.


Треба написати програму, яка по задані біопослідовності знаходить всі емподіо, які в ній містяться.

ВХІДНІ ДАНІ


Перший рядок вхідного файлу з ім’ям empodia.in містить єдине ціле число
M – кількість цілих чисел у вхідній біопослідовності. Наступні М рядків містять цілі числа – елементи біопослідовності. Кожний з цих М рядків містить єдине ціле число.


ВИХІДНІ ДАНІ


Перший рядок вихідного файлу з ім´ям empodia.out містить єдине ціле число
Н – кількість емподіо, які містяться у вхідній біопослідовності. Наступні Н рядків описують всі наявні емподіо у вхідній біопослідовності. Кожен з цих рядків містить два цілых числа А та В (саме в такому порядку), розділених пропуском, де А – порядковий номер елемента вхідної біопослідовності, який є першим елементом емподіо; В – порядковий номер елемента вхідної біопослідовності, який є останнім елементом емподіо. Емподіо необхідно виводити в порядку збільшення числа А.

ПРИКЛАД ВХІДНОГО І ВИХІДНОГО ФАЙЛІВ



empodia.in empodia.out


8

0

3

5

4

6

2

1

7


1

2 5

ОБМЕЖЕННЯ

Для одного тесту 1000000≤M≤1100000.

Для всіх інших тестів 1≤M≤60000.

У 50% тестів M≤2600.


02.06.13 Page of empodia



Схожі:

Задача відомий математик та філософ Піфагор вважав, що реальність має математичний характер. Сучасні біологи вивчають властивості біопослідовностей. Біопослідовність це послідовність m цілих чисел, яка iconЗадача №1 Фрагмент першого ланцюга ДНК має таку нуклеотидну послідовність: тацагатггагтцгц. Визначте послідовність мономерів білка, закодованого фрагментом другого ланцюга ДНК. Задача №2
Фрагмент ланцюга а білка нормального гемоглобіну складається із 7 амінокислот, розміщених у такій послідовності
Задача відомий математик та філософ Піфагор вважав, що реальність має математичний характер. Сучасні біологи вивчають властивості біопослідовностей. Біопослідовність це послідовність m цілих чисел, яка iconЗадача №1 Фрагмент першого ланцюга ДНК має таку нуклеотидну послідовність
Тацагатггагтцгц. Визначте послідовність мономерів білка, закодованого фрагментом другого ланцюга ДНК
Задача відомий математик та філософ Піфагор вважав, що реальність має математичний характер. Сучасні біологи вивчають властивості біопослідовностей. Біопослідовність це послідовність m цілих чисел, яка iconЗадача 37 Быстрое сложение
Предложите кому-нибудь записать несколько чисел, имеющих одинаковое количество цифр. К этим числам вы еще дописываете несколько чисел....
Задача відомий математик та філософ Піфагор вважав, що реальність має математичний характер. Сучасні біологи вивчають властивості біопослідовностей. Біопослідовність це послідовність m цілих чисел, яка iconЛітературна вікторина «Сторінками чарівних казок»
Це цікава розповідь, в якій мовиться про щось неймовірне, фантастичне, і яка має повчальний характер
Задача відомий математик та філософ Піфагор вважав, що реальність має математичний характер. Сучасні біологи вивчають властивості біопослідовностей. Біопослідовність це послідовність m цілих чисел, яка iconНаші препарати – здоров’я Ваших тварин!
Фармакологiчнi властивості: цинкова мазь має антисептичні, протизапальні, підсушуючі, адсорбуючі властивості
Задача відомий математик та філософ Піфагор вважав, що реальність має математичний характер. Сучасні біологи вивчають властивості біопослідовностей. Біопослідовність це послідовність m цілих чисел, яка iconТема: Математичний "Глазомір"
Основні властивості відкладання та вимірювання відрізків і кутів”, “Периметри і площі многокутників”
Задача відомий математик та філософ Піфагор вважав, що реальність має математичний характер. Сучасні біологи вивчають властивості біопослідовностей. Біопослідовність це послідовність m цілих чисел, яка iconЗадача «Степені» (назва програми: powers pas) Виведіть перші n натуральних степенів двійки. Вхідні дані
У першому рядку вхідного файла записане число n — кількість чисел (2 ≤ n ≤ 10). У другому рядку через пробіл вказано n натуральних...
Задача відомий математик та філософ Піфагор вважав, що реальність має математичний характер. Сучасні біологи вивчають властивості біопослідовностей. Біопослідовність це послідовність m цілих чисел, яка iconЗадача 33 Как отгадать два числа?
Затем попросите перемножить два этих числа, из произведения вычесть меньшее из чисел и результат опять умножить на меньшее из задуманных...
Задача відомий математик та філософ Піфагор вважав, що реальність має математичний характер. Сучасні біологи вивчають властивості біопослідовностей. Біопослідовність це послідовність m цілих чисел, яка iconЗадача №1 Написати алгоритм та програму для виведення на екран n раз фрази Hello World.''
Задача №2 Написати алгоритм та програму для знаходження суми перших n натуральних парних, кратних 5 чисел
Задача відомий математик та філософ Піфагор вважав, що реальність має математичний характер. Сучасні біологи вивчають властивості біопослідовностей. Біопослідовність це послідовність m цілих чисел, яка iconВхідні дані: Єдиний рядок вхідного файлу містить три заданих числа, записаних через один або кілька пробілів. Вихідні дані
Задані три різних цілих числа, модуль кожного з яких не перевищує 109. Визначте число, яке рівне одному із заданих чисел, але не...
Задача відомий математик та філософ Піфагор вважав, що реальність має математичний характер. Сучасні біологи вивчають властивості біопослідовностей. Біопослідовність це послідовність m цілих чисел, яка iconЗадача №1 3 Задача №2 6 Задача №3 9 Задача №4 11 Список використаних джерел 14
Підприємство 'ттт" досягнуло домовленості з банком "Гобсек" про реструктуризацію заборгованості по кредиту, за такими умовами
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©razom.znaimo.com.ua 2000-2014
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи