Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
133829 | 谢思涵 | 数列极差问题 | C++ | 通过 | 100 | 0 MS | 268 KB | 676 | 2024-03-02 09:43:09 |
#include <iostream> #include <algorithm> #define ull unsigned long long using namespace std; ull a[500100], b[500100]; int main() { ull n; cin >> n; while(n) { for(ull i = 1; i <= n; i++) cin >> a[i]; sort(a + 1, a + n + 1); for(ull i = 1; i <= n; i++) b[i] = a[i]; int maxn = 0, minn = 0; for(ull i = 2; i <= n; i++) { ull t = a[i] * a[i - 1] + 1; a[i - 1] = 0; a[i] = t; sort(a + i, a + n + 1); } for(ull i = n - 1; i >= 1; i--) { ull t = b[i + 1] * b[i] + 1; b[i + 1] = 0; b[i] = t; sort(b + 1, b + i + 1); } maxn = a[n]; minn = b[1]; cout << maxn - minn << endl; cin >> n; } return 0; }