Ограничение времени 1 секунда ограничение памяти 64mb ввод стандартный ввод или input.txt вывод стандартный вывод или output.txt в тридевятом царстве n городов, два из которых имеют выход к морю. много лет царство раздирали междоусобицы, так что все дороги между пришли в негодность. василиса премудрая поручила купцу садко построить в царстве дороги так, чтобы из любого города можно было добраться до моря по одной или нескольким дорогам. каждая дорога должна соединять два города. дороги должны пересекаться на разных уровнях высоты, так что переходить с дороги на дорогу можно только в городах, в которых они начинаются. какое наименьшее число дорог должен построить садко, чтобы выполнить поручение василисы? формат ввода вход содержит одно целое число n (0 ≤ n ≤ 109) — количество городов в тридевятом царстве. формат вывода выведите одно целое число — минимальное количество дорог, которое нужно построить для выполнения поручения василисы премудрой. пример ввод вывод 4 2 примечания решением к данной является программа, написанная на одном из представленных в системе языков программирования. программа должна считывать данные со стандартного потока ввода (иначе говоря, «с клавиатуры») и выводить ответ в стандартный вывод (иначе говоря, «на экран» выводить лишние символы (исключая пробелы и переводы строк) недопустимо, то есть если вместо ответа будет выведен ответ и после него (или перед ним) какое-то лишнее число или строка, то система ответ не зачтёт. перед тем, как отправить написанную вами программу, не забудьте указать язык программирования, на котором она написана. выбор языка осуществляется с меню, расположенного сразу под этим текстом.

Программа на Паскале.

program Dorogi;

 var

  N: integer;

 begin

  readln(N);

  writeln(N-2);

 end.

"Я самый главный!"- заявил монитор, на мне возникает информация и изображения.

"Нет, я самая главная,- сказала клавиатура, без меня никак, не сможешь ничего оттреадактировать,вбить информацию в память, общаться - да вообще ничего!"

Но память возразила : " Ээх вы, я тут главнее всех, как вы без меня! Ничего не сохранишь, не запомнишь, да в общем без меня очень сложно что-то представить!"

"Да вы что? - начал возмущаться процессор, - Главных не должно быть, мы все представляем собой одно целое!" Так они и воссоединились и представляют собой одну частичку главного . 

Объяснение:

1 вариант

¬а ∨ (b∨¬с)

1  ¬с  (первое отрицание в скобках)

2 b∨¬с (второе дизъюнкция в скобках)

3) ¬а (отрицание а)

4)¬а ∨ (b∨¬с) - дизъюнкция  ¬а и выражения в скобках  

а∧ ¬ (b∨¬с)∨ d

1  ¬с  (первое отрицание в скобках)

2 b∨¬с (второе дизъюнкция в скобках)

3 ¬ (b∨¬с)(отрицание выражения в скобках)

4 а∧ ¬ (b∨¬с) конъюнкция а и выражения  скобках)

5 дизъюнкция п.4 и Д

Талица истинности

A   b    c   b∧c            a∨b∧c                  ¬a∨b∧c  

0   0    0       0               0                          1

0   0    1        0               0                          1

0   1    0        0               0                          1

0   1    1         1                1                           0

1   0     0       0               1                           0

1   0     1        0               1                           0

1   1     0        0              1                           0

1   1      1        1               1                           0

2 вариант

а∨b∧c

1. конъюнкция b∧c

2 дизъюнкция а и п. 1

¬(а∨b)∨с

1. дизъюнкция  в скобках а∨b

2 отрицание выражения в скобках ¬(а∨b)

3 дизъюнкция с и п.3

2 таблица истинности

А  b c       ¬c            ¬b                    ¬b∧a                      ¬c∨¬b∧a

0   0  0      1              1                         0                                   1

0   0  1      0              1                         0                                   0

0   1  0      1              0                         0                                   1

0   1  1      0              0                         0                                   0

1   0  0      1              1                         1                                     1

1   0  1      0              1                         1                                     1

1   1  0      1              0                         0                                    1

1   1  1      0              0                         0                                   0