# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
97866 | 2019-02-19T06:48:40 Z | mohammedehab2002 | XOR Sum (info1cup17_xorsum) | C++11 | 1018 ms | 21768 KB |
#include <iostream> #include <algorithm> #include <vector> using namespace std; vector<int> v; int f(unsigned int x) { int r=v.size(),ans=0; for (int l=0;l<v.size();l++) { r=max(r,l); while (r>l && v[l]+v[r-1]>=x) r--; ans^=(r-l)%2; } return ans; } int main() { int n,ans=0; scanf("%d",&n); for (int i=0;i<n;i++) { int a; scanf("%d",&a); v.push_back(a); } sort(v.begin(),v.end()); for (unsigned int i=(1<<29);i;i/=2) { vector<int> v1,v2; for (int j:v) { if (j<2*i) v1.push_back(j); else v2.push_back(j-2*i); } v.clear(); merge(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v)); int cnt=(f(4*i)^f(3*i)^f(2*i)^f(i)); ans+=i*cnt; } printf("%d",ans); }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 7 ms | 384 KB | Output is correct |
2 | Correct | 6 ms | 384 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 794 ms | 12576 KB | Output is correct |
2 | Correct | 747 ms | 16268 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 794 ms | 12576 KB | Output is correct |
2 | Correct | 747 ms | 16268 KB | Output is correct |
3 | Correct | 937 ms | 19236 KB | Output is correct |
4 | Correct | 790 ms | 18572 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 7 ms | 384 KB | Output is correct |
2 | Correct | 6 ms | 384 KB | Output is correct |
3 | Correct | 91 ms | 1712 KB | Output is correct |
4 | Correct | 91 ms | 2724 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 7 ms | 384 KB | Output is correct |
2 | Correct | 6 ms | 384 KB | Output is correct |
3 | Correct | 794 ms | 12576 KB | Output is correct |
4 | Correct | 747 ms | 16268 KB | Output is correct |
5 | Correct | 937 ms | 19236 KB | Output is correct |
6 | Correct | 790 ms | 18572 KB | Output is correct |
7 | Correct | 91 ms | 1712 KB | Output is correct |
8 | Correct | 91 ms | 2724 KB | Output is correct |
9 | Correct | 936 ms | 21692 KB | Output is correct |
10 | Correct | 937 ms | 21648 KB | Output is correct |
11 | Correct | 1018 ms | 21768 KB | Output is correct |