Submission #1236877

#	Time	Username	Problem	Language	Result	Execution time	Memory
1236877		countless	Digital Circuit (IOI22_circuit)	C++20	2 / 100	1213 ms	4904 KiB

circuit

#include "circuit.h"
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef long double ld;

#define sp <<" "<<
#define endl "\n"

int n, m;
vector<vector<int>> adj;
vector<int> a;
void init(int N, int M, vector<int> P, vector<int> A) {
    adj.assign(N+M, {});
    n = N, m = M, a = A;

    for (int i = 1; i < N + M; i++) {
        adj[i].push_back(P[i]);
        adj[P[i]].push_back(i);
    }
}

int count_ways(int L, int R) {
    // cerr << L-n sp R-n << endl;
    for (int i = L-n; i <= R-n; i++) {
        a[i] ^= 1;
    }

    int ans = 0;
    for (int i = 0; i < m; i++) {
        ans += a[i];
    }

    return ans;
}

• 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