Submission #400538

#	Time	Username	Problem	Language	Result	Execution time	Memory
400538		A_D	Fireworks (APIO16_fireworks)	C++14	7 / 100	1 ms	296 KiB

fireworks

#include <bits/stdc++.h>
#define int long long
#define ii pair<int,int>
#define F first
#define S second
#define du long double
using namespace std;
const int N=1e2+100;
vector<ii> g[N];
vector<int> vec;
int ok(int mid)
{
    int ret=0;
    for(auto x:vec){
        ret+=abs(x-mid);
    }
    return ret;
}
void solve()
{
    int n,m;
    cin>>n>>m;
    for(int i=2;i<=n+m;i++){
        int u,c;
        scanf("%lld",&u);
        scanf("%lld",&c);
        vec.push_back(c);
        g[u].push_back({i,c});
    }
    sort(vec.begin(),vec.end());
    int l=0,r=1e9,ans=1e18;
    while(l<=r){
        int mid=(l+r)/2;
        int u=ok(mid);
        int v=ok(mid+1);
        ans=min(ans,u);
        ans=min(ans,v);
        if(u<v){
            r=mid-1;
        }
        else{
            l=mid+2;
        }
    }
    cout<<ans<<endl;
}
main()
{
    int t=1;
//    cin>>t;
    while(t--)solve();
}

Compilation message (stderr)

fireworks.cpp:47:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   47 | main()
      |      ^
fireworks.cpp: In function 'void solve()':
fireworks.cpp:25:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   25 |         scanf("%lld",&u);
      |         ~~~~~^~~~~~~~~~~
fireworks.cpp:26:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   26 |         scanf("%lld",&c);
      |         ~~~~~^~~~~~~~~~~

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