oj.uz

Submission #522885

# Submission time Handle Problem Language Result Execution time Memory
522885 2022-02-06T09:49:42 Z n3rm1n XOR Sum (info1cup17_xorsum) C++17
7 / 100
 5 ms 716 KB 
#include<bits/stdc++.h>
#define endl '\n'

using namespace std;
const int MAXN = 4 * 1e3 + 10;
void speed()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
}
int n, a[MAXN];
int used[MAXN];
int ans;
void read()
{
    cin >> n;
    for (int i = 1; i <= n; ++ i)
    {
        cin >> a[i];
        if(a[i] < MAXN) used[a[i]] ++;
    }
}
void solve_N2()
{
    for (int i = 1; i <= n; ++ i)
    {
        for (int j = i; j <= n; ++ j)
        {
            ans = (ans ^ (a[i]+a[j]));
        }
    }
    cout << ans << endl;
}
void solve_11()
{
    ans = 0;
    for (int i = 0; i <= 4*1e3; ++ i)
    {
        if(used[i])
        {
            //ans = ans *
            if(used[i] %2 == 0 || used[i] == 1)
                ans = ans ^ (i + i);
            for (int j = i+1; j <= 4*1e3; ++ j)
            {
                if(used[j])
                {
                    /**cout << "/***" << endl;
                    cout << i << " " << j << endl;
                    cout << used[i] << " " << used[j] << endl;
/*/
                        if(used[i] %2 == 1 && used[j] % 2 == 1)ans = ans ^ (i + j);
                        ///cout << "xor: " << i + j << endl;
                    //}

                }
            }

        }
    }
    cout << ans << endl;
}
int main()
{
	speed();
	read();
	if(n <= MAXN)solve_N2();
	else solve_11();
	return 0;
}

Compilation message

xorsum.cpp:49:33: warning: "/*" within comment [-Wcomment]
   49 |                     /**cout << "/***" << endl;
      |

Subtask #1
7.0 / 7.0

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

Subtask #2
0 / 11.0

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

Subtask #3
0 / 21.0

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

Subtask #4
0 / 38.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 332 KB Output is correct
2 Correct 5 ms 332 KB Output is correct
3 Runtime error 1 ms 716 KB Execution killed with signal 11
4 Halted 0 ms 0 KB -

Subtask #5
0 / 23.0

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