Submission #1521070

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

int read()
{
	int ans=0;
	char ch=getchar();
	for(;(ch<'0' || ch>'9') && ch!='-';ch=getchar());
	bool flag=0;
	if(ch=='-')flag=1,ch=getchar();
	for(;ch>='0' && ch<='9';ch=getchar())ans=ans*10+ch-'0';
	if(flag)ans=-ans;
	return ans;
}

long long rell()
{
	long long ans=0;
	char ch=getchar();
	for(;(ch<'0' || ch>'9') && ch!='-';ch=getchar());
	bool flag=0;
	if(ch=='-')flag=1,ch=getchar();
	for(;ch>='0' && ch<='9';ch=getchar())ans=ans*10ll+(long long)(ch-'0');
	if(flag)ans=-ans;
	return ans;
}

void writ(int n)
{
	char ch[25];
	int m=0;
	if(n<0)putchar('-'),n=-n;
	if(n==0)
	{
		putchar('0');
		return;
	}
	for(;n;n/=10)ch[m++]=n%10ll+'0';
	for(;m;)putchar(ch[--m]);
}

void wrll(long long n)
{
	char ch[25];
	int m=0;
	if(n<0)putchar('-'),n=-n;
	if(n==0)
	{
		putchar('0');
		return;
	}
	for(;n;n/=10ll)ch[m++]=n%10ll+'0';
	for(;m;)putchar(ch[--m]);
}
const int N=1<<20;
long long an[N];

struct node
{
	int x,y,z;

	bool friend operator < (node a,node b)
	{
		return a.x-a.y>b.x-b.y;
	}
}a[N];

int main()
{
	int x,y,z;
	scanf("%d%d%d",&x,&y,&z);
	int n=x+y+z;
	for(int i=0;i<n;i++)
	{
		scanf("%d%d%d",&a[i].x,&a[i].y,&a[i].z);
	}
	sort(a,a+n);
	/*for(int i=0;i<n;i++)
	{
		printf("%d %d %d\n",a[i].x,a[i].y,a[i].z);
	}*/
	static priority_queue<int> xq;
	long long ans=0;
	for(int i=0;i<x+z;i++)
	{
		xq.push(a[i].z-a[i].x);
		ans+=a[i].x;
		if(i>=x)
		{
			ans+=xq.top();
			xq.pop();
		}
		an[i]=ans;
		//printf("i=%d ans=%I64d\n",i,ans);
	}
	static priority_queue<int> yq;
	ans=0;
	long long out=0;
	for(int i=n-1;i>=x;i--)
	{
		yq.push(a[i].z-a[i].y);
		ans+=a[i].y;
		if(i<x+z)
		{
			ans+=yq.top();
			yq.pop();
		}
		out=max(out,an[i-1]+ans);
		//printf("i=%d ans=%I64d\n",i,ans);
	}
	wrll(out);
	puts("");
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:71:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d",&x,&y,&z);
                          ^
./Main.cpp:75:42: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d",&a[i].x,&a[i].y,&a[i].z);
                                          ^

Judge Result