Submission #1111079

#	Time	Username	Problem	Language	Result	Execution time	Memory
1111079		Tsagana	XOR (IZhO12_xor)	C++14	0 / 100	1 ms	336 KiB

xor

#include<bits/stdc++.h>

#define IOS ios_base::sync_with_stdio(false);cin.tie();cout.tie();
#define all(x) x.begin(), x.end()
#define lnl long long
#define pq priority_queue
#define eb emplace_back
#define lb lower_bound
#define ub upper_bound
#define pb push_back
#define pp pop_back
#define F first
#define S second

using namespace std;

lnl dp[250000];

void solve () {
	lnl n, s; cin >> n >> s;
	dp[0] = 0;
	for (int i = 1; i <= n; i++) {
		lnl x; cin >> x;
		dp[i] = dp[i-1]^x;
	}
	int mx = 0, id;

	for (int i = n; i > mx; i--)
	for (int j = 0; j <= n-i; j++)
		if (dp[j]^dp[j+i] > s && i > mx) {mx = i; id = j+1;}
	
	cout << id << ' ' << mx;
}
int main() {IOS solve(); return 0;}

Compilation message (stderr)

xor.cpp: In function 'void solve()':
xor.cpp:30:21: warning: suggest parentheses around comparison in operand of '^' [-Wparentheses]
   30 |   if (dp[j]^dp[j+i] > s && i > mx) {mx = i; id = j+1;}
      |             ~~~~~~~~^~~
xor.cpp:32:16: warning: 'id' may be used uninitialized in this function [-Wmaybe-uninitialized]
   32 |  cout << id << ' ' << mx;
      |                ^~~

• Subtask 1: 0 / 100