Впарке города питсбурга есть чудесная аллея, состоящая из n посаженных в один ряд деревьев, каждое одного из k сортов. в связи с тем, что питсбург принимает открытый чемпионат байтландии по программированию, было решено построить огромную арену для проведения соревнований. так, согласно этому плану вся аллея подлежала вырубке. однако министерство деревьев и кустов воспротивилось этому решению, и потребовало оставить некоторые из деревьев в покое. согласно новому плану строительства все деревья, которые не будут вырублены, должны образовывать один непрерывный отрезок, являющийся подотрезком исходного. каждого из k видов деревьев требуется сохранить хотя бы по одному экземпляру. на вас возложена найти отрезок наименьшей длины, удовлетворяющий указанным ограничениям.

входные данные
в первой строке входного файла находятся два числа n и k ( 1 ≤ n , k ≤ 25 ). во второй строке входного файла следуют n чисел (разделенных пробелами), i -ое число второй строки задает цвет i -ого слева дерева в аллее. гарантируется, что присутствует хотя бы одно дерево каждого цвета

выходные данные
в выходной файл выведите два числа, координаты левого и правого концов отрезка минимальной длины, удовлетворяющего условию. если оптимальных ответов несколько, выведите любой.

примеры
входные данные
5 3
1 2 1 3 2
выходные данные
2 4
входные данные
6 4
2 4 2 3 3 1
выходные данные
2 6

142

231

Посмотреть ответы 1

Ответы на вопрос:

dakar3642

Информатика

4,8(20 оценок)

Таблицы являются основными объектами базы данных, которые используются для хранения данных, а также "данных о данных" (метаданных). В базе геоданных также имеются системные таблицы, которые хранят информацию о других таблицах, записях и индексах в базе геоданных. Эти таблицы называют таблицами метаданных (metadata table) или таблицами репозитория (repository table).

В базе геоданных существуют также классы таблиц, которые работают вместе для хранения специфических типов пространственных данных. Например, классы пространственных объектов хранят информацию о пространственных объектах. Они состоят из нескольких таблиц, что определяется тем, какую СУБД вы используете для их хранения, и являются ли они версионными. Эти таблицы пространственных данных помимо наличия пространственных свойств имеют те же самые свойства, что и непространственные таблицы

Объяснение:

Свойства обычной таблицы

Таблицы управляют атрибутами. Это означает, что они хранят информацию. В базе геоданных таблицы обычно хранят информацию о географических объектах. Таблицы содержат строки. Каждая строка представляет собой одну запись. В пространственной таблице одна строка соответствует одному объекту. Все строки в таблице имеют одни и те же столбцы. Столбцы также называются полями. Они представляют собой категории содержащейся в таблице информации, например, имена, площади, состояния или номера ID. У каждого поля есть тип данных и имя.

Свойства пространственной таблицы

(Эти свойства дополняют свойства обычных таблиц).

Пространственные таблицы обладают координатами x,y. Пространственные таблицы могут содержать координаты измерений (m-) и z-координаты. У пространственных таблиц может быть пространственная привязка. В них содержится информация о системе координат, x,y допуске, z- и/или m-допуске (если присутствуют z- и/или m-координаты) и разрешении. Пространственные таблицы хранят конкретный тип пространственных объектов — полигон, линию, точку, мультиточку, мультипатч, объект-размер или аннотацию. Вы можете определять имена таблиц, имена полей и типы данных, когда вы используете ArcGIS для создания таблиц в базе геоданных. Для некоторых пространственных таблиц, например, для класса пространственных объектов, вы также можете определить, будут ли присутствовать m- и z-координаты, определить систему координат, значения допуска, а также тип данных, которые в них будет храниться.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.