Submission #938793

#	Time	Username	Problem	Language	Result	Execution time	Memory
938793		vjudge1	Toll (BOI17_toll)	C++17	7 / 100	70 ms	1500 KiB

toll

#include <bits/stdc++.h>
#define int long long

using namespace std;

int k, n, m, q, x, y, t;

signed main() {
    cin >> k >> n >> m >> q;
    vector<int> a(n, 1e10), prefix(n);
    for(int i = 0; i < m; i++) {
        cin >> x >> y >> t;
        a[x] = t;
    }
    for(int i = 0; i < n; i++) prefix[i] = a[i] + (i == 0 ? 0 : prefix[i - 1]);
    while(q--) {
        cin >> x >> y;
        if(prefix[y - 1] - (x == 0 ? 0 : prefix[x - 1]) >= 1e10) cout << "-1\n";
        else cout << (prefix[y - 1] - (x == 0 ? 0 : prefix[x - 1])) << "\n";
    }
}

• Subtask 1: 7 / 7
• Subtask 2: 0 / 10
• Subtask 3: 0 / 8
• Subtask 4: 0 / 31
• Subtask 5: 0 / 44