Submission #32224

#	Time	Username	Problem	Language	Result	Execution time	Memory
32224		dqhungdl	Fireworks (APIO16_fireworks)	C++14	7 / 100	3 ms	9048 KiB

fireworks

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

typedef pair<int,int> ii;
int n,m;
vector<ii> g[300005];

bool cmp(ii x1,ii x2)
{
    return x1.second<x2.second;
}

void Sub1()
{
    sort(g[1].begin(),g[1].end(),cmp);
    int tmp=g[1][int(g[1].size())/2].second;
    int64_t res=0;
    for(int i=0;i<g[1].size();i++)
        res+=abs(g[1][i].second-tmp);
    cout<<res;
}

int main()
{
    cin>>n>>m;
    int u,w;
    for(int i=2;i<=n+m;i++)
    {
        cin>>u>>w;
        g[u].push_back(ii(i,w));
    }
    if(n==1)
        Sub1();
}

Compilation message (stderr)

fireworks.cpp: In function 'void Sub1()':
fireworks.cpp:18:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<g[1].size();i++)
                  ^

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