oj.uz

Submission #348978

# Submission time Handle Problem Language Result Execution time Memory
348978 2021-01-16T09:10:03 Z RohamIzadidoost XOR Sum (info1cup17_xorsum) C++14
45 / 100
 556 ms 876 KB 
#pragma GCC optimize("Ofast,unroll-loops,fast-math")
#include<bits/stdc++.h>
using namespace std;
typedef long long ll ;
#define pll pair<ll , ll >
#define all(x) (x).begin(),(x).end()
#define sz(x) (ll)(x).size()
#define X   first
#define Y   second
#define mp  make_pair
#define pii pair<int , int>
#define vec vector
#define file_io freopen("input.txt", "r", stdin);freopen("output.txt", "w", stdout);
#define migmig ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define pb push_back
ll poww(ll a, ll b, ll md) {
    return (!b ? 1 : (b & 1 ? a * poww(a * a % md, b / 2, md) % md : poww(a * a % md, b / 2, md) % md));
}
const int maxn = 1000*100+5 ;
const int maxm = 4e3 + 5 ; 
const ll inf = 9223372036854775807 ;
const ll mod = 1e9 + 7 ;
int n  , v[maxn] , ans , a[maxn]; 
int main()
{
	migmig ;
	cin>>n ; 
	for(int i =1 ; i <= n ; i ++ ){
		cin>>v[i] ; 
	} 
	if(n < maxn){
		for(int i = 1 ; i <= n ; i ++ ){
			for(int j = i ; j <= n ; j++ ){
				ans = ans ^ (v[i] + v[j]) ; 
			}
		}
		cout<<ans ; 
		return 0 ; 
	}
	for(int i = 1 ; i <= n; i ++ ) a[v[i]] ++  ; 
	for(int i = 1 ; i < maxm ; i ++ ){
		for(int j = 1 ; j < i ; j ++ ){
			ans = ans ^ (  ( (a[i] * a[j] ) & 1 ) * (i + j) ) ; 
		}
		ans = ans ^ ( ( (a[i] * (a[i] - 1) / 2) & 1 ) ^ i ) ; 
	}
	cout<<ans ; 
}

Subtask #1
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 364 KB Output is correct
2 Correct 2 ms 364 KB Output is correct

Subtask #2
0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 9 ms 748 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 9 ms 748 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
38.0 / 38.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 364 KB Output is correct
2 Correct 2 ms 364 KB Output is correct
3 Correct 556 ms 876 KB Output is correct
4 Correct 547 ms 792 KB Output is correct

Subtask #5
0 / 23.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 364 KB Output is correct
2 Correct 2 ms 364 KB Output is correct
3 Incorrect 9 ms 748 KB Output isn't correct
4 Halted 0 ms 0 KB -