Submission #173431

#	Time	Username	Problem	Language	Result	Execution time	Memory
173431		juggernaut	Schools (IZhO13_school)	C++14	100 / 100	277 ms	17580 KiB

school

//Just try and the idea will come!
#include<bits/stdc++.h>
#define int long long int
using namespace std;
int n,i,a,b,pr[300001],sf[300001],sum;
pair<int,int>p[300001];
multiset<int>st;
bool cmp(pair<int,int>l,pair<int,int>r){
    return l.first-l.second>r.first-r.second;
}
main(){
    scanf("%lld%lld%lld",&n,&a,&b);
    for(i=1;i<=n;i++)scanf("%lld%lld",&p[i].first,&p[i].second);
    sort(p+1,p+1+n,cmp);
    for(i=1;i<=n;i++){
        sum+=p[i].first;
        st.insert(p[i].first);
        if(i>a){
            sum-=*st.begin();
            st.erase(st.begin());
        }
        pr[i]=sum;
    }
    st.clear();
    sum=0;
    for(i=n;i>0;i--){
        sum+=p[i].second;
        st.insert(p[i].second);
        if(n+1>b+i){
            sum-=*st.begin();
            st.erase(st.begin());
        }
        sf[i]=sum;
    }
    sum=0;
    for(i=a;i<=n-b;i++)sum=max(sum,pr[i]+sf[i+1]);
    printf("%lld",sum);
}

Compilation message (stderr)

school.cpp:11:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main(){
      ^
school.cpp: In function 'int main()':
school.cpp:12:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%lld%lld%lld",&n,&a,&b);
     ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
school.cpp:13:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for(i=1;i<=n;i++)scanf("%lld%lld",&p[i].first,&p[i].second);
                      ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 100 / 100