QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#171022 | #5521. Excellent XOR Problem | ucup-team963# | WA | 1ms | 3424kb | C++14 | 1.7kb | 2023-09-09 16:19:57 | 2023-09-09 16:19:59 |
Judging History
answer
#include <bits/stdc++.h>
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
using namespace std;
signed main() {
if(fopen("yl.in", "r")) {
freopen("yl.in", "r", stdin);
freopen("yl.out", "w", stdout);
}
ios::sync_with_stdio(false);
cin.tie(NULL);
int T;
cin >> T;
while(T --) {
int n;
cin >> n;
vector<int> vec(n);
rep(i,0,n - 1) cin >> vec[i];
sort(vec.begin(), vec.end());
deque<int> d1;
long long ans = 0;
int side = 1;
for(auto it = vec.begin(); it != vec.end(); ++ it) {
if(side) {
if(d1.size()) ans += 1ll * d1.front() * (*it);
d1.push_front(*it);
} else {
if(d1.size()) ans += 1ll * d1.back() * (*it);
d1.push_back(*it);
}
side ^= 1;
}
cout << ans + 1ll * d1.front() * d1.back() << endl;
}
// side = 1;
// for(auto it = vec.rbegin(); it != vec.rend() && *it > 0; ++ it) {
// if(side) {
// if(d2.size()) ans += 1ll * d2.front() * (*it);
// d2.push_front(*it);
// } else {
// if(d2.size()) ans += 1ll * d2.back() * (*it);
// d2.push_back(*it);
// }
// side ^= 1;
// }
// if(d1.size() == 0) ans += d2.front() * d2.back();
// else if(d2.size() == 0) ans += d1.front() * d1.back();
// else {
// ans += min(1ll * d1.front() * d2.front() + 1ll * d1.back() * d2.back(), 1ll * d1.back() * d2.front() + 1ll * d1.front() * d2.back());
// }
// cout << ans << endl;
// }
return 0;
}
详细
Test #1:
score: 0
Wrong Answer
time: 1ms
memory: 3424kb
input:
4 2 0 0 3 1 2 3 5 16 8 4 2 1 6 42 42 42 42 42 42
output:
0 11 214 10584
result:
wrong answer Token parameter [name=yes/no] equals to "0", doesn't correspond to pattern "[yY][eE][sS]|[nN][oO]" (test case 1)