Игорь учится в школе программистов. По нечетным дням он изучает новые алгоритмы (по одному в день), а по четным – решает задачи. При этом он каждый четный день решает ровно по одной задаче на каждый известный ему алгоритм.
Сколько задач он решит за n
дней, если изначально не знает ни одного алгоритма?
Формат входных данных
Вводится одно целое число n
(1≤n≤105
) – количество дней.
Формат выходных данных
Выведите одно число – количество задач, которые Игорь решит за все n
Давайте решим эту задачу. Игорь решает задачи только по четным дням, а новые алгоритмы изучает по нечетным. Если n — нечетное число, то он изучит (n+1)//2 алгоритмов и решит n//2 задач. Если n — четное число, то он изучит n//2 алгоритмов и тоже решит n//2 задач.
Пример кода на Python:
```python
n = int(input())
if n % 2 == 0:
tasks_solved = n // 2
else:
tasks_solved = (n + 1) // 2
print(tasks_solved)
```
Этот код считывает количество дней n, затем проверяет, является ли n четным или нечетным, и соответственно вычисляет количество решенных задач.
for day in range(1, n + 1):
if day % 2 == 1: # Нечетный день - изучение нового алгоритма
algorithms_learned += 1
else: # Четный день - решение задачи для каждого известного алгоритма
problems_solved += algorithms_learned
return problems_solved
# Ввод данных
n = int(input("Введите количество дней (1≤n≤105): ")
# Проверка условия
if 1 <= n <= 105:
# Вызов функции и вывод результата
result = solve_problem
print("Количество задач, которые Игорь решит за все дни:", result)
else:
print("Неверный ввод. Убедитесь, что 1≤n≤105."