profile
Размещено 2 года назад по предмету Информатика от зюзя

В лаборатории спектрального анализа производят исследования неизвестных веществ. Порядок работы следующий: Неизвестное вещество загружают в спектрограф. Спектрограф начинает работу. Специальный фильтр превращает отображаемый спектр вещества в последовательность наиболее чётких изменений цвета (например, см. рис.). Каждое выявленное изменение характеризуется координатой X и оттенком цвета T. Оператор должен выбрать непрерывный участок спектрограммы, чтобы перенести его на специальное стекло для дальнейшего анализа. Стоимость светочувствительного стекла велика и пропорциональна его длине, поэтому оператор должен выбрать участок минимальной длины, чтобы перенести его на стекло. Единственным требованием является репрезентативность полученного отпечатка, т.е. он должен содержать все оттенки, встречающиеся на спектрограмме. Помогите оператору по заданному спектру определить минимальную длину стекла, необходимую для получения отпечатка. Формат ввода Строка 1: количество изменений спектра, N (1 ≤ N ≤ 50 000). Строки 2..1+N: Каждая строка содержит два целых числа, разделенных пробелом: координата X и оттенок цвета T (0≤ X, T ≤ 109). Формат вывода Необходимо вывести единственное целое число – минимальная длина светочувствительного стекла.

Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 6 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.