Submission #342057

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
342057	2021-01-01 08:41:35	dimashii	XOR (IZhO12_xor)	C++17	0 / 100	2 ms	364 KiB

xor

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
#define fastio ios :: sync_with_stdio(0), cin.tie(0), cout.tie(0);
#define ll long long
using namespace std;
const int mxN = 3e5 + 45, mod = 1e9 + 7, mxB = 29;
const ll inf = 2e18 + 43;
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
int n, x, a[mxN], sz = 1, dp[mxN * 30];
struct trie {
  int nxt[2];
} t[mxN * 30];
void add(int val, int i, int v = 1, int depth = 0) {
  if (depth > mxB) {
    if (!dp[v]) dp[v] = i;
    return;
  }
  if ((val >> (mxB - depth)) & 1) {
    if (!t[v].nxt[1]) t[v].nxt[1] = ++sz;
    add(val, i, t[v].nxt[1], depth + 1);
  }else {
    if (!t[v].nxt[0]) t[v].nxt[0] = ++sz;
    add(val, i, t[v].nxt[0], depth + 1);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

xor.cpp: In function 'int main()':
xor.cpp:66:9: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
   66 |  freopen("c.in", "r", stdin);
      |  ~~~~~~~^~~~~~~~~~~~~~~~~~~~
xor.cpp:67:9: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
   67 |  freopen("c.out", "w", stdout);
      |  ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~
xor.cpp:92:15: warning: 'k' may be used uninitialized in this function [-Wmaybe-uninitialized]
   92 |  cout << k << ' ' << mx;
      |               ^~~

• Subtask 1: 0 / 100