Задача к ЕГЭ по информатике на тему «практика программирования» №11

Просмотров 5 Комментарии 0

Вам задана функция: $f(x) = x4 + 10x3 − x2 + 4x− 3$ . Ваша задача — посчитать количество значений функции, которые имеют остаток $2$ при делении на $3$ , а также максимальное такое значение функции. Причем аргумент $x$ может принимать значения от $1$ до $n$ . Количество значений, удовлетворяющих условию, и максимальное такое значение функции необходимо записать в ответ через пробел.

Входные данные:

В единственной строке входных данных записано число $n$ ( $1 ≤ n ≤ 100$ ) — максимальное значение, которое может принимать аргумент функции.

В качестве ответа выведите результат работы программы на следующих входных данных: $60$

Пример входного файла:

$2$

Пояснение к примеру:

Для $x = 1 : f (1) = 11$ , для $x = 2 : f(2) = 97$ . Получаем, что только одно значение функции имеет остаток $2$ при делении на $3$ . Поэтому ответ на данный пример — $1 11$ .

def f(x):
    return x ** 4 + 10 * x ** 3 - x ** 2 + 4 * x - 3


n = int(input())
ans, mx = 0, 0
for i in range(1, n + 1):
    if (f(i) % 3 == 2):
        ans += 1
        mx = max(mx, f(i))
print(ans, mx)

Ответ: 20 13264481