Различия

Здесь показаны различия между выбранной ревизией и текущей версией данной страницы.

--- подготовка_к_олимпиаде._тур_15 [2013/11/20 22:51]
Пронин Роман
+++ подготовка_к_олимпиаде._тур_15 [2013/11/20 22:58] (текущий)
Пронин Роман
@@ Строка 38: / Строка 38: @@
 |4\\ 2 1 5 3|1 2 5 3\\ 1 2 3 5|
+**4. Забор**
+Как известно, красить забор Тому Сойеру помогали многочисленные друзья. Каждый друг покрасил неcколько подряд идущих досок, при этом какие-то доски могли быть покрашены несколько раз, а какие-то доски могли остаться непокрашенными. Определите общее количество покрашенных досок.
+Формат входных данных.В первой строке содержится натуральное число N ≤ 10<sup>5</sup>  – количество друзей Тома Сойера. Далее идет N пар целых неотрицательных чисел  – номер (от начала забора) доски, с которой друг начал красить забор и номер доски, на которой он закончил покраску. Каждый друг покрасил непрерывный участок забора, включая две заданные доски. Номера досок  – целые числа от 1 до 10<sup>9</sup>.
+Формат выходных данных. Программа должна вывести единственное число  – суммарное количество покрашенных досок.
+^Пример ввода^Пример вывода^
+|3\\ 1 2\\ 3 4\\ 2 3|4|

База знаний гимназии 1 им. Барсукова

Инструменты пользователя

Инструменты сайта

Различия

Инструменты страницы