Submission #869501

#	Time	Username	Problem	Language	Result	Execution time	Memory
869501		tch1cherin	Street Lamps (APIO19_street_lamps)	C++17	20 / 100	5025 ms	524288 KiB

street_lamps

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

int main() {
  cin.tie(nullptr)->sync_with_stdio(false);
  int N, Q;
  string S;
  cin >> N >> Q >> S;
  vector<string> states = {S};
  while (Q--) {
    string T;
    cin >> T;
    if (T == "toggle") {
      int P;
      cin >> P;
      P--;
      S[P] ^= 1;
    } else {
      int L, R;
      cin >> L >> R;
      L--, R--;
      int ans = 0;
      for (auto value : states) {
        ans += value.substr(L, R - L) == string(R - L, '1');
      }
      cout << ans << "\n";
    }
    states.push_back(S);
  }
}

• Subtask 1: 20 / 20
• Subtask 2: 0 / 20
• Subtask 3: 0 / 20
• Subtask 4: 0 / 20
• Subtask 5: 0 / 20