06/04/2025 18:15:09

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

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

Задачи

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

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

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

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

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

Задачи

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$ ) – объем стакана.

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

Пример ввода

Пример вывода

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