Submission #1218938

#	Time	Username	Problem	Language	Result	Execution time	Memory
1218938		abdelhakim	Cake 3 (JOI19_cake3)	C++20	5 / 100	4093 ms	484 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++)
            {
                vector<ll> v;
                ll curval=val+p[j].second-2*p[j].first;
                for (int k=i+1;k<j;k++)
                {
                    v.push_back(p[k].second);
                }
                ll cur=0;
                ll somme=0;
                sort(v.begin(),v.end());
                reverse(v.begin(),v.end());
                for (int k=0;k<m-2;k++) somme+=v[k];
                ans=max(ans,somme+curval);
            }
        }
        cout << ans << endl;
    }
}

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