【深基3.例5】洛谷团队系统 · 教师题解
【深基3.例5】洛谷团队系统
解题思路
比较本地耗时 5n 与团队耗时 3n+11,仅当前者严格更小时输出 Local,否则输出 Luogu。
正确性说明
两种总耗时分别由每题耗时乘题数再加固定初始化耗时得到;比较式完全对应题目要求。
易错点
相等归入 Luogu;团队初始化的 11 分钟只加一次。
复杂度
时间 O(1),空间 O(1)。
参考代码(C++11)
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n;
cin >> n;
cout << (5 * n < 3 * n + 11 ? "Local" : "Luogu") << "\n";
return 0;
}