Submission #836053

#	Time	Username	Problem	Language	Result	Execution time	Memory
836053		Trumling	Digital Circuit (IOI22_circuit)	C++17	2 / 100	2070 ms	1468 KiB

circuit

    #include "circuit.h"
    #include<bits/stdc++.h>
    using namespace std;
     
    #define F first
    #define S second
    #define all(x) x.begin(),x.end()
    typedef long long ll;
    #define pb push_back
    #define INF 1000002022
     
    vector<ll>r;
    ll m;
    void init(int N, int M, vector<int> P, vector<int> A) 
    {
    m=M;
    for(int i=0;i<M;i++)
    r.pb(A[i]);
    }
     
    int count_ways(int L, int R) 
    {
      ll count=0;
      L--;
      R--;
      
      for(int i=0;i<m;i++)
      {
        if(i<L || i>R)
        count+=r[i];
        else
        {
          r[i]=1-r[i];
          count+=r[i];
        }
      }
     
      return count;
    }

• 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