24/11/2024 03:11:19

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2780. Калейдоскоп вкусов

Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Вуди приготовил для пикника два напитка A и B, которые гости могут комбинировать, получая разные вкусы.
Вкусы двух коктейлей -- один коктейль с количеством напитка A `x_1` мл, а напитка B `y_1` мл, другой коктейль с `x_2` и `y_2` мл
соответственно -- считаются различными, если `x_1/y_1 != x_2/y_2`, где `x_i` и `y_i` -- натуральные числа.
Объем стакана равен `V` мл, поэтому объем смеси не должен превышать `V`: `x+y<=V`, `x>=1`, `y>=1`.

Определите количество различных вкусов, которые можно получить.

Ввод содержит одно целое число `V` (`2 <= V <= 2*10^5`) -- объем стакана.

Вывести одно целое число -- количество различных вкусов, которые можно получить.

```sample Пример ввода
10
```

```sample Пример вывода
31
```

24/09/2023	Очный тур личного первенства по спортивному программированию (H)
25/09/2023	Дорешивание задач личного первенства (проводит BOGAT) (E)