oj.uz

Submission #598131

# Submission time Handle Problem Language Result Execution time Memory
598131 2022-07-17T16:55:18 Z Ozy Street Lamps (APIO19_street_lamps) C++17
20 / 100
 4 ms 596 KB 
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
#define lli long long int
#define debug(a) cout << #a << " = " << a << endl
#define debugsl(a) cout << #a << " = " << a << ", "
#define rep(i,a,b) for(int i = (a); i <= (b); i++)
#define repa(i,a,b) for(int i = (a); i >= (b); i--)

#define MAX 100

string st;
lli q,n,a,b,res;
lli arr[MAX+2][MAX+2];
bool ya;

int main()
{
    ios_base::sync_with_stdio(false);

    cin >> n >> q;
    cin >> st;
    rep(i,0,n-1) arr[0][i+1] = st[i] - '0';

    rep(i,1,q) {

        cin >> st >> a;
        rep(j,1,n) arr[i][j] = arr[i-1][j];

        if (st[0] == 't') arr[i][a] ^= 1;
        else {
            cin >> b;
            b--;
            res = 0;
            rep(t,0,i-1) {
                ya = true;
                rep(x,a,b) {
                    if (arr[t][x] == 0) ya = false;
                }
                if (ya) res++;
            }

            cout << res << endl;
        }

    }
}

Subtask #1
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Correct 1 ms 332 KB Output is correct
3 Correct 1 ms 340 KB Output is correct
4 Correct 1 ms 340 KB Output is correct
5 Correct 1 ms 328 KB Output is correct
6 Correct 1 ms 340 KB Output is correct
7 Correct 1 ms 340 KB Output is correct

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 596 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 596 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #4
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 4 ms 592 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Correct 1 ms 332 KB Output is correct
3 Correct 1 ms 340 KB Output is correct
4 Correct 1 ms 340 KB Output is correct
5 Correct 1 ms 328 KB Output is correct
6 Correct 1 ms 340 KB Output is correct
7 Correct 1 ms 340 KB Output is correct
8 Runtime error 1 ms 596 KB Execution killed with signal 11
9 Halted 0 ms 0 KB -