제출 #1218935

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1218935		abdelhakim	Cake 3 (JOI19_cake3)	C++20	0 / 100	0 ms	320 KiB

cake3

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define inf (ll)(1e10)
#define mod (ll)(1e9 + 7)
#define dbg(x) cerr<<#x << ' ' << x << endl;
ll sum(ll a, ll b)
{
    cout << a-b << endl;
    return a+b;
}
void printvec(vector<ll>& a)
{
    ll n=a.size();
    for (int i=0;i<n;i++)
    {
        cout <<a[i] << ' ';
    }
    cout << endl;
}
ll gcd(ll a, ll b)
{
    if(b>a)swap(a,b);
    if(b==0)return a;
    return gcd(a%b,b);
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    ll t;
    // cin>>t;
    t=1;
    while(t--)
    {
        ll n,m;
        cin>>n>>m;
        vector<pair<ll,ll>> p(n);
        for (int i=0;i<n;i++){
            cin>>p[i].second >> p[i].first;
        }
        sort(p.begin(),p.end());
        ll ans=-inf;
        for (int i=0;i<n;i++)
        {
            ll val=2*p[i].first+p[i].second;
            ll sm=0;
            for (int j=i+m-1;j<n;j++)
            {
                set<ll,greater<ll>> st;
                ll curval=val+p[j].second-2*p[j].second;
                for (int k=j+1;k<j;k++)
                {
                    st.insert(p[k].second);
                }
                ll cur=0;
                ll somme=0;
                for (auto &&e : st)
                {
                    if(cur>=m-2)break;
                    somme+=e;
                }
                ans=max(ans,somme+curval);
            }
        }
        cout << ans << endl;
    }
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 19
• Subtask 3: 0 / 76