Submission #128191

#	Time	Username	Problem	Language	Result	Execution time	Memory
128191		mahmoudbadawy	Cake 3 (JOI19_cake3)	C++17	24 / 100	297 ms	2312 KiB

cake3

#include <bits/stdc++.h>
#define F first
#define S second

using namespace std;

const int N=100005;

pair<int,int> arr[N];
int n,m;

int main()
{
	scanf("%d %d",&n,&m);
	for(int i=0;i<n;i++)
	{
		scanf("%d %d",&arr[i].S,&arr[i].F);
		arr[i].F*=2;
	}
	sort(arr,arr+n);
	long long ans=-(1LL<<60);
	for(int i=0;i<n;i++)
	{
		multiset<int> ss;
		long long curv=0;
		for(int j=i;j<n;j++)
		{
			ss.insert(arr[j].S);
			curv+=arr[j].S;
			if(ss.size()>m)
			{
				curv-=(*ss.begin());
				ss.erase(ss.begin());
			}
			if(ss.size()==m)
			{
				//cout << i << " " << j << " " << curv << " " << arr[j].F-arr[i].F << endl;
				ans=max(ans,curv-arr[j].F*1LL+arr[i].F);
			}
		}
	}
	printf("%lld\n",ans);
}

Compilation message (stderr)

cake3.cpp: In function 'int main()':
cake3.cpp:30:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    if(ss.size()>m)
       ~~~~~~~~~^~
cake3.cpp:35:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    if(ss.size()==m)
       ~~~~~~~~~^~~
cake3.cpp:14:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d",&n,&m);
  ~~~~~^~~~~~~~~~~~~~~
cake3.cpp:17:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d",&arr[i].S,&arr[i].F);
   ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~

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