Submission #1100138

#	Time	Username	Problem	Language	Result	Execution time	Memory
1100138		CpDark	Roadside Advertisements (NOI17_roadsideadverts)	C++17	7 / 100	12 ms	2652 KiB

roadsideadverts

#include<bits/stdc++.h>
using namespace std;
typedef vector<int> vi;
typedef vector<vi> vvi;

int sum = 0;
void init(int N, vector<int> V, vector<int> U, vector<int> W) {
    for (int i = 0;i < N - 1;i++) sum += W[i];
}


int query(int a, int b, int c, int d, int e) {
    return sum;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int N, Q;
    cin >> N;

    vi V(N - 1), U(N - 1), W(N - 1);
    for (int i = 0;i < N - 1;i++)cin >> V[i] >> U[i] >> W[i];
    
    init(N, V, U, W);

    cin >> Q;
    for (int i = 0;i < Q;i++) {
        int a, b, c, d, e;
        cin >> a >> b >> c >> d >> e;
        cout << query(a, b, c, d, e);
    }
    return 0;
}

• Subtask 1: 7 / 7
• Subtask 2: 0 / 23
• Subtask 3: 0 / 40
• Subtask 4: 0 / 30