Submission #38728

#	Time	Username	Problem	Language	Result	Execution time	Memory
38728		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;

    vector < int > c;
    g.resize(n+m+1);

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

    sort (c.begin(),c.end());

    if (n==1) {
        cout << c[(c.size()-1)/2];
        return 0;
    }

    return 0;
}

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