Форум программистов, компьютерный форум, киберфорум
Наши страницы

Нужно сконструировать алгоритм задачи - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Пид-регулятор!Подскажите http://www.cyberforum.ru/cpp-beginners/thread893069.html
Здравствуйте. В С++ нужно реализовать программу для переходного процесса ПИД-регулятора, показывающая либо графически либо численно значения. Через нормальную форму Коши, методом Эйлера. так как не...
C++ Ковер Серпинского помогите построить фрактальный ковер Серпинского n-ого порядка. http://www.cyberforum.ru/cpp-beginners/thread893065.html
C++ Двумерные массивы. Определить минимум среди сумм модулей элементов диагоналей, параллельных побочной диагонали матрицы
Дана целочисленная квадратная матрица:задается с экрана либо генерируется в пределах от -20 до 20. Определить минимум среди сумм модулей элементов диагоналей, параллельных побочной диагонали матрицы.
не работает getline C++
Привет всем! непонимаю почему не работает getline. вот код #include <training.h> #include <iostream> #include <string> using namespace std; bool check(const string& str);
C++ найти среднее значение всех ключей дерева c++ http://www.cyberforum.ru/cpp-beginners/thread893035.html
всем привет. подскажите пожалуйста, как найти среднее значение всех ключей дерева. вот сама программа: #include<iostream.h> struct node { int Key; int Count;
C++ Библиотека для работы с цветами Нужна библиотека для преобразования цветов в RGB24 есть ли готовое решение? подробнее

Показать сообщение отдельно
Nexia
0 / 0 / 0
Регистрация: 06.06.2013
Сообщений: 8

Нужно сконструировать алгоритм задачи - C++

06.06.2013, 11:18. Просмотров 370. Ответов 2
Метки (Все метки)

Добрый день.
Задача: Отрезок числовой оси от 0 до 109 покрашен в белый цвет. Затем некоторые части этого отрезка были покрашены в чёрный, затем некоторые снова в белый и так далее. В общей сложности было сделано N перекрашиваний (1 ≤ N ≤ 5000). Ваша задача — найти самый длинный белый интервал после заданной последовательности перекрашиваний.
Исходные данные
В первой строке записано единственное число N. Следующие N строк содержат информацию о перекрашиваниях. Каждая из этих строк имеет вид:
ai bi ci
где ai и bi — целые числа, а ci — символ 'b' или 'w', ai, bi, ci разделены пробелами.
Эта тройка параметров определяет перекрашивание отрезка от ai до bi в цвет ci ('w' — белый, 'b' — чёрный). Вы можете считать, что 0 < ai < bi < 109.
Результат
Выведите через пробел два числа x и y (x < y), определяющие начало и конец самого длинного белого интервала. Если существует множество интервалов такой длины, выведите самый левый из них (с наименьшим x).



Расскажите как решать и чем пользоваться для более рационального решения
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru