Submission #1135084

#	Time	Username	Problem	Language	Result	Execution time	Memory
1135084		brianhdzmdo	Digital Circuit (IOI22_circuit)	C++20	0 / 100	3058 ms	4976 KiB

circuit

#include <bits/stdc++.h>
#define all(a) (a).begin(), (a).end()
#define allr(a) (a).rbegin(), (a).rend()
#define ll long long
#define lli long long int
#define fr(i, a, b) for (ll i = a; i < b; i++)
#define fr1(i, a, b) for (ll i = a - 1; i >= b; i--)
#define fi first
#define se second
#define mp(j, k) make_pair(j, k)
#define pb(x) push_back(x)
#define pbp(x, y) push_back({x, y})
#define in(x) insert(x)
#define vec vector<ll>
#define vecb vector<bool>
#define vecp vector<pair<ll, ll>>
#define vecv vector<vector<ll>>
#define yes cout << "YES\n";
#define no cout << "NO\n";
#define ac 1e-7
#define fauto(a)   \
  for (auto i : a) \
    cout << i << " ";
#define fautop(a)  \
  for (auto i : a) \
    cout << i.fi << " " << i.se << endl;

using namespace std;

const int MOD = 1000002022;

ll N, M;

vector<int> P;
vector<int> A;
vecv ins;
vec umb;
vec est;

void init(int n, int m, vector<int> p, vector<int> a)
{
    N = n;
    M = m;
    A = a;
    P = p;

    ins.assign(N + M, vec());
    umb.assign(N, 0);
    est.assign(N + M, 0);

    fr(i, 1, N + M) ins[P[i]].pb(i);

    fr(i, 0, M) est[N + i] = A[i];
}

int count_ways(int L, int R)
{
    fr(i, L, R + 1) est[i] = 1 - est[i];

    vec ans(N + M, 0);

    fr1(i, (N + M), 0)
    {
        if(i >= N)
        {
            ans[i] = est[i];
        }
        else
        {
            ll umbr = umb[i];

            ll acti = 0;

            for(ll e : ins[i])
            {
                acti += (ans[e] > 0);
            }

            if(acti >= umbr)
                ans[i] = 1;
        }
    }

    return ans[0] % MOD;
}

• Subtask 1: 0 / 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