Школьный этап всемарсианской олимпиады по информатике проводится на лучшей тестирующей системе. Однако участникам неизвестно, как устроена система внутри. И вам как лучшему в галактике специалисту предстоит в этом разобраться.
Тестирующая система располагается на n(n +1)/2 + 1 серверах, пронумерованных целыми числами от 1 до n(n + 1)/2 + 1. Серверы связаны друг с другом в сеть. Прямоугольниками обозначены серверы, для каждого сервера указан его номер. Линиями указаны кабели, соединяющие серверы.
Visited 465 times, 1 visit(s) today
Промокашка ответил на вопрос
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;
}
Промокашка ответил на вопрос