제출 #673555

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
673555		ReLice	Schools (IZhO13_school)	C++17	30 / 100	2066 ms	25652 KiB

school

#include<bits/stdc++.h>
using namespace std;
#define endl "\n"
#define ll long long
#define pb push_back
#define fr first
#define sc second
void start(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
}
const ll N = 4e5 + 10 ;
const ll mod=1e9+7;
void solve(){
    ll n,i,x,y,l,r,mx=-1;
    ll m,k,sum=0,c=0,j,b;
    cin>>n>>m>>k;
    ll pr[n+1],suf[n+1];
    vector <pair<ll,pair<ll,ll>>> vec;
    vector <ll> v,v2;
    set<ll> st,st2;
    for(i=0;i<n;i++){
        cin>>x>>y;
        vec.pb({y-x,{x,y}});
    }
    sort(vec.begin(),vec.end());
    v.pb(0);
    v2.pb(0);
    for(i=0;i<n;i++){
        v.pb(vec[i].sc.fr);
        v2.pb(vec[i].sc.sc);
    }
    for(i=1;i<=m;i++){
        st.insert(v[i]);
        sum+=v[i];
    }
    pr[m]=sum;
    for(i=m+1;i<=n;i++){
        if(v[i]>*st.begin()){
            sum-=*st.begin();
            st.erase(st.begin());
            sum+=v[i];
            st.insert(v[i]);
        }
        pr[i]=sum;
    }
    sum=0;
    for(i=n;i>n-k;i--){
        st2.insert(v2[i]);
        sum+=v2[i];
    }
    suf[n-k+1]=sum;
    for(i=n-k;i>0;i--){
        if(v2[i]>*st2.begin()){
            sum-=*st2.begin();
            st2.erase(st2.begin());
            sum+=v2[i];
            st2.insert(v2[i]);
        }
        suf[i]=sum;
    }
    for(i=m;i<=n-k;i++){
        mx=max(mx,pr[i]+suf[i+1]);
    }
    cout<<mx<<endl;
}
main(){
    //fre("");
    //start();
    ll t=1;
    //cin>>t;
    while(t--)solve();

}

컴파일 시 표준 에러 (stderr) 메시지

school.cpp: In function 'void solve()':
school.cpp:16:16: warning: unused variable 'l' [-Wunused-variable]
   16 |     ll n,i,x,y,l,r,mx=-1;
      |                ^
school.cpp:16:18: warning: unused variable 'r' [-Wunused-variable]
   16 |     ll n,i,x,y,l,r,mx=-1;
      |                  ^
school.cpp:17:18: warning: unused variable 'c' [-Wunused-variable]
   17 |     ll m,k,sum=0,c=0,j,b;
      |                  ^
school.cpp:17:22: warning: unused variable 'j' [-Wunused-variable]
   17 |     ll m,k,sum=0,c=0,j,b;
      |                      ^
school.cpp:17:24: warning: unused variable 'b' [-Wunused-variable]
   17 |     ll m,k,sum=0,c=0,j,b;
      |                        ^
school.cpp: At global scope:
school.cpp:68:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   68 | main(){
      | ^~~~

• Subtask 1: 30 / 100