Задачи
Самая простая задача
Самая простая задача
Дана сеть из \textbf{n} вершин, пронумерованных числами от \textbf{1} до \textbf{n}. Вершина \textbf{1} является истоком, вершина \textbf{n} --- стоком. Из вершины \textbf{i} существует ориентированное ребро в вершину \textbf{j} для каждой пары вершин \textbf{i} < \textbf{j}, причем это ребро имеет пропускную способность \textbf{j-i}.
Найдите величину максимального потока в этой сети.
\InputFile
Входные данные содержат единственное целое число \textbf{n} (\textbf{2} ≤ \textbf{n} ≤ \textbf{100}) --- количество вершин графа.
\InputFile
Выведите величину максимального потока.
Входные данные #1
5
Выходные данные #1
8