Submission #44068274

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int a[N],b[N],c[N];
bool cmp(int x,int y){
	return x>y;
}
priority_queue < int, vector<int>, greater<int> > q;
int main(){
	int n,m;scanf ("%d%d",&n,&m);
	int na=0,nb=0,nc=0;
	for (int i=1;i<=n;i++){
		int t,x;scanf ("%d%d",&t,&x);
		if (t==0) a[++na]=x;
		if (t==1) b[++nb]=x;
		if (t==2) c[++nc]=x;
	}
	sort(a+1,a+na+1,cmp);
	sort(b+1,b+nb+1,cmp);
	sort(c+1,c+nc+1,cmp);
	int sum=0;
	long long now=0,ans=0;
	for (int i=1;i<=min(m,na);i++) {
		q.push(a[i]);
		now+=a[i];
	}
	ans=now;
	int j=1;
	for (int i=1;i<=nc;i++){
		if (q.size()==m-i+1){
			now-=q.top();
			q.pop();
		}
		while (c[i]--){
			if (q.size()==m-i&&q.top()<b[j]){
				now-=q.top();
				q.pop();
				now+=b[j];
				q.push(b[j]);
				j++;
			}else if (q.size()<m-i){
				now+=b[j];
				q.push(b[j]);
				j++;
			}else break;
		}
		ans=max(ans,now);
	}
	printf ("%lld",ans);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:30:15: warning: comparison of integer expressions of different signedness: ‘std::priority_queue<int, std::vector<int>, std::greater<int> >::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   30 |   if (q.size()==m-i+1){
      |       ~~~~~~~~^~~~~~~
./Main.cpp:35:16: warning: comparison of integer expressions of different signedness: ‘std::priority_queue<int, std::vector<int>, std::greater<int> >::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   35 |    if (q.size()==m-i&&q.top()<b[j]){
      |        ~~~~~~~~^~~~~
./Main.cpp:41:22: warning: comparison of integer expressions of different signedness: ‘std::priority_queue<int, std::vector<int>, std::greater<int> >::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   41 |    }else if (q.size()<m-i){
      |              ~~~~~~~~^~~~
./Main.cpp:21:6: warning: unused variable ‘sum’ [-Wunused-variable]
   21 |  int sum=0;
      |      ^~~
./Main.cpp:10:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   10 |  int n,m;scanf ("%d%d",&n,&m);
      |          ~~~~~~^~~~~~~~~~~~~~
./Main.cpp:13:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   13 |   int t,x;scanf ("%d%d",&t,&x);
      |           ~~~~~~^~~~~~~~~~~~~~

Judge Result