Submission #173429

#	Time	Username	Problem	Language	Result	Execution time	Memory
173429		juggernaut	학교 설립 (IZhO13_school)	C++14	75 / 100	320 ms	13964 KiB

school

//Just try and the idea will come!
#include<bits/stdc++.h>
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;
}
int main(){
    scanf("%d%d%d",&n,&a,&b);
    for(i=1;i<=n;i++)scanf("%d%d",&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("%d",sum);
}

Compilation message (stderr)

school.cpp: In function 'int main()':
school.cpp:11:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d%d",&n,&a,&b);
     ~~~~~^~~~~~~~~~~~~~~~~~~
school.cpp:12: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("%d%d",&p[i].first,&p[i].second);
                      ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 75 / 100