Submission #1156569

#	Time	Username	Problem	Language	Result	Execution time	Memory
1156569		KaleemRazaSyed	Intergalactic ship (IZhO19_xorsum)	C++20	0 / 100	2094 ms	1348 KiB

xorsum

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

int main()
{
  int n;
  cin >> n;
  int a[n];
  for(int i = 0; i < n; i ++)
    cin >> a[i];

  int q;
  cin >> q;
  int l[q], r[q], x[q];
  for(int i = 0; i < q; i ++)
    {
      cin >> l[i] >> r[i] >> x[i];
      l[i]--;
    }

  ll ans = 0;
  for(int mask = 0; mask < (1 << q); mask++)
    {
      int pref[n + 1] = {};
      for(int i = 0; i < q; i ++)
	if((1 << i)& mask)
	  pref[l[i]] ^= x[i], pref[r[i]] ^= x[i];

      ll sm2 = 0, sm = 0, cur = 0;
      for(int i = 0; i < n; i ++)
	{
	  int v = a[i] ^ pref[i];
	  ll x = 0;
	  x += sm2;
	  x += 1ll * (i + 1) * (v * v);
	  x += sm * v * 2;
	  cur += v;
	  sm += (i + 1) * v;
	  sm2 = x;
	  ans += x;
	}
    }
  cout << ans << endl;
  return 0;
}

• Subtask 1: 0 / 4
• Subtask 2: 0 / 5
• Subtask 3: 0 / 6
• Subtask 4: 0 / 9
• Subtask 5: 0 / 8
• Subtask 6: 0 / 11
• Subtask 7: 0 / 19
• Subtask 8: 0 / 30
• Subtask 9: 0 / 8