Школьный этап всемарсианской олимпиады по информатике проводится на лучшей тестирующей системе. Однако участникам неизвестно, как устроена система внутри. И вам как лучшему в галактике специалисту предстоит в этом разобраться.
Тестирующая система располагается на n(n +1)/2 + 1 серверах, пронумерованных целыми числами от 1 до n(n + 1)/2 + 1. Серверы связаны друг с другом в сеть..
Прямоугольниками обозначены серверы, для каждого сервера указан его номер. Линиями указаны кабели, соединяющие серверы.
1 Ответ
Решение делаем двумя способами:
C++:
#include <iostream>
#include <cmath>
using namespace std;
int main() {
long long n, a, b;
cin >> n;
cin >> a;
cin >> b;
long long time = 0;
for (int i = 0; i < n; i++) {
time = max(time, a * i + 2 * a + 2 * (n — 1 — i) * b);
}
cout << time;
}
Python:
import math
n = int(input())
a = int(input())
b = int(input())
time = 0
for i in range(n):
time = max(time, a * i + 2 * a + 2 * (n — 1 — i) * b)
print(time)