Submission #1297601

#	Time	Username	Problem	Language	Result	Execution time	Memory
1297601		chaitanyamehta	Roadside Advertisements (NOI17_roadsideadverts)	C++20	7 / 100	48 ms	3928 KiB

roadsideadverts

#include<bits/stdc++.h>
using namespace std;

#define int long long

signed main(){
    int n;
    cin>>n;
    vector<vector<pair<int ,int>>> g(n);
    int ans = 0;
    for(int i = 0 ; i < n - 1; i++){
        int u , v , c;
        cin>>u>>v>>c;
        ans+=c;
        g[u].push_back({v , c});
        g[v].push_back({u , c});
    }

    int q;
    cin>>q;
    while(q--){
        int a , b ,c , d ,e;
        cin>>a>>b>>c>>d>>e;
        cout<<ans << "\n";

    }
}

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