Submission #38725

#	Time	Username	Problem	Language	Result	Execution time	Memory
38725		oTTo_22	Fireworks (APIO16_fireworks)	C++14	0 / 100	0 ms	2176 KiB

fireworks

#include <bits/stdc++.h>
#define se second
#define fi first
using namespace std;

vector < vector < pair < int,int > > > g;

int main () {

    ios_base::sync_with_stdio(false);
    cin.tie(0);

    int n,m;
    cin >> n >> m;

    int c[n+m+1];
    g.resize(n+m+1);

    for (int i=2; i<=n+m; i++) {
        int p;
        cin >> p >> c[i-1];
        g[i].push_back({p,c[i-1]});
        g[p].push_back({i,c[i-1]});
    }

    sort (c+1,c+m+n);

    if (n==1) {
        cout << c[(n+m)/2];
        return 0;
    }

    return 0;
}

• Subtask 1: 0 / 7
• Subtask 2: 0 / 19
• Subtask 3: 0 / 29
• Subtask 4: 0 / 45