Submission #441676

#	Time	Username	Problem	Language	Result	Execution time	Memory
441676		Mahfel	Toll (BOI17_toll)	C++17	0 / 100	103 ms	3088 KiB

toll

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MXN = 5e4 + 20;
ll a[MXN] , pref[MXN] , block[MXN];
 
int main() {
 
    ll k,n,m,o; 
    cin >> k >> n >> m >> o;
 
    for(int i = 0 ; i < m ; i++) {
        int v,u,t; cin >> v >> u >> t;
        a[u] = t;
    }
 
    block[0] = 1;
    for(int i = 1 ; i < n ; i++) {
        pref[i] = (a[i] == 0 ? 0 : a[i]+pref[i-1]);
        block[i] = (a[i] == 0 ? block[i-1]+1 : block[i-1]);
    }
 
    while(o--) {
        int v,u; cin >> v >> u;
        if(block[v] != block[u] || u < v) {
            cout << "-1\n"; continue;
        }
        cout << pref[u]-(pref[v] == 0 ? 0 : pref[v-1]) << "\n";
    }
 
}

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