Submission #646626

#	Time	Username	Problem	Language	Result	Execution time	Memory
646626		Vanilla	Sum Zero (RMI20_sumzero)	C++17	22 / 100	173 ms	596 KiB

sumzero

#include <bits/stdc++.h>
using namespace std;
typedef long long int64;
const int maxn = 5e3 + 2;
int64 a [maxn];

int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++){
        cin >> a[i];
    }
    int q;
    cin >> q;
    while (q--) {
        int l,r, rs = 0;
        cin >> l >> r;
        int last = l;
        for (int i = 1; i <= r; i++){
            int64 sum = 0;
            for (int j = i; j >= last; j--){
                sum+=a[j];
                if (!sum) {
                    rs++;
                    last = i + 1;
                }
            }
        }
        cout << rs << "\n";
    }
    // for (auto i: sv){
    //     cout << i.first << " " << i.second << "\n";
    // }
}

• Subtask 1: 22 / 22
• Subtask 2: 0 / 39
• Subtask 3: 0 / 39