НАВИГАЦИЯ
   Главная
  Программы для ПК [36]
  Программы для ПК-2 [3]
  Скрипты для WEB [8]
  Исходники на C, VC++, С++ Builder [12]
  Исходники на Basic [2]
  Исходники на Pascal [2]
  Исходники для микроконтроллеров [5]
  Электроника для дома [34]
  Электроника для аквариума [1]
  Электроника для автомобиля [11]
  Справочник [4]
  Разное [7]
  Проект "Умный дом"
  Файлы, библиотеки

  FAQ
  Рассылка новостей сайта

  Ссылки
  Сообщение автору

 
 
 
  Реальные знакомства по Украине, СНГ и за рубеж на любой вкус и цвет. Рассылка анкет. Помощь     Rambler's Top100  
Исходник на VC++ (консольное DOS-приложение) для поиска самого длинного интервала белого цвета после заданной последовательности операций перекрашивания., Решение задачи: Закраска прямой.
Просмотров: 8422Дата изменения: 18.03.2007г.


Название: Закраска прямой
Задание:
Входной файл - input.txt 
Выходной файл - output.txt

Определение: Интервал прямой с целочисленными границами [a,b) содержит левую границу - точку а и не содержит правую границу точку b.
Интервал от 0 до 1 000 000 000 выкрасили в белый цветю Затем было выполнено N (1 <= N <= 100) операций перекрашивания.
При каждой операции цвета в интервале, границы которого задаются, меняются на противоположный (белый на черный, черный на белый).
Требуется: написать программу поиска самого длинного интервала белого цвета после заданной последовательности операций перекрашивания.

Входные данные:
Входной файл содержит в первой строке число N и затем число N строк с границами интервалов (числа в диапозоне LongInt) 

Выходные данные:
В выходной файл выводится одно число - длина самого большого белого интервала.

Пример входного файла input.txt: 
4
20 50
10 35
40 90
100 1 000 000 000

Пример выходного файла output.txt для приведенного примера входного файла:
15


Загрузить файл "vc_linez.zip" (10 КБ)
 


Подпишитесь на рассылку новостей сайта!
Использование материалов возможно только при разрешении автора и с обязательным указанием ссылки на сайт vovka.sv19.com
Programmed by Vladimir Sharapov © 2004-2017 http://vovka.sv19.com