Submission #1167098

#	Time	Username	Problem	Language	Result	Execution time	Memory
1167098		SmuggingSpun	Digital Circuit (IOI22_circuit)	C++20	2 / 100	1504 ms	1576 KiB

circuit

#include<bits/stdc++.h>
#include "circuit.h"
using namespace std;
const int lim = 2e5 + 5;
int n, m, a[lim], parent[lim];
void init(int __n, int __m, vector<int>__p, vector<int>__a){
    n = __n;
    m = __m;
    for(int i = 0; i < n + m; i++){
        parent[i] = __p[i];
    }
    for(int i = 0; i < m; i++){
        a[i + n] = __a[i];
    }
}
int count_ways(int l, int r){
    for(int i = l; i <= r; i++){
        a[i] ^= 1;
    }
    if(n == 1 && m <= 1000){
        return count(a + n, a + n + m + 1, 1);
    }
}

Compilation message (stderr)

circuit.cpp: In function 'int count_ways(int, int)':
circuit.cpp:23:1: warning: control reaches end of non-void function [-Wreturn-type]
   23 | }
      | ^

• 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