Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
133775 谢思涵 数列极差问题 C++ 解答错误 0 0 MS 252 KB 620 2024-03-02 09:14:30

Tests(0/3):


#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; } for(ull i = n - 1; i >= 1; i--) { ull t = b[i + 1] * b[i] + 1; b[i + 1] = 0; b[i] = t; } maxn = a[n]; minn = b[1]; cout << maxn - minn << endl; cin >> n; } return 0; }


测评信息: