Submission #1170665

#	Time	Username	Problem	Language	Result	Execution time	Memory
1170665		thelegendary08	Digital Circuit (IOI22_circuit)	C++17	2 / 100	1148 ms	1564 KiB

circuit

#include "circuit.h"
#include<bits/stdc++.h>
#define int long long
#define vi vector<int>
#define pb push_back
#define FOR(i, k, n) for(int i = k; i<n; i++)
#define f0r(i,n) for(int i = 0;  i< n; i++)
#define mp make_pair
using namespace std;
vector<signed> par;
vector<signed> v;
int n,m;
void init(signed N, signed M, std::vector<signed> P, std::vector<signed> A) {
	n = N; m = M; par = P; v = A;
}

signed count_ways(signed l, signed r) {
	l -= n; r -= n;
	FOR(i, l, r+1){
		v[i] = 1 - v[i];
	}
	int cnt = 0;
	f0r(i, m)cnt += v[i];
	return cnt;
}

• Subtask 1: 2 / 2
• Subtask 2: 0 / 7
• Subtask 3: 0 / 9
• Subtask 4: 0 / 4
• Subtask 5: 0 / 12
• Subtask 6: 0 / 27
• Subtask 7: 0 / 28
• Subtask 8: 0 / 11