oj.uz

답안 #721761

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
721761 2023-04-11T07:06:10 Z GrandTiger1729 가로등 (APIO19_street_lamps) C++17
20 / 100
 160 ms 5352 KB 
#include <bits/stdc++.h>
using namespace std;

int main(){
    cin.tie(0)->sync_with_stdio(0);
    int n, q; cin >> n >> q;
    vector<bool> a(n);
    for (int i = 0; i < n; i++){
        char c; cin >> c;
        a[i] = c - '0';
    }
    vector<int> lst(n), res(n);
    for (int qq = 1; qq <= q; qq++){
        string ty; cin >> ty;
        if (ty == "toggle"){
            int i; cin >> i;
            i--;
            if (a[i]) 
                res[i] += qq - lst[i];
            a[i] = !a[i];
            lst[i] = qq;
        }else{
            int l, r; cin >> l >> r;
            l--, r--;
            int ans = res[l];
            if (a[l])
                ans += qq - lst[l];
            cout << ans << '\n';
        }
    }
    return 0;
}

Subtask #1
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
20.0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 77 ms 1740 KB Output is correct
2 Correct 114 ms 1944 KB Output is correct
3 Correct 101 ms 2240 KB Output is correct
4 Correct 112 ms 4172 KB Output is correct
5 Correct 160 ms 4428 KB Output is correct
6 Correct 97 ms 4096 KB Output is correct
7 Correct 129 ms 4044 KB Output is correct
8 Correct 123 ms 5352 KB Output is correct

Subtask #3
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 324 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -