Submission #478046

---

Source Code Expand

#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <cstring>
#define SIZE 905
#define INF 100000000000000000LL

using namespace std;
typedef long long int ll;
typedef pair <int,ll> P;

ll dp[SIZE][SIZE];
int A[SIZE];
ll B[SIZE];
P key[SIZE],def[SIZE];

int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++) scanf("%d %lld",&A[i],&B[i]);
	ll sum=0;
	int sk=0,sd=0,now=0;
	for(int i=n-1;i>=0;i--)
	{
		if(A[i]==2)
		{
			sum+=B[i];
			now++;
		}
		else if(A[i]==0)
		{
			key[sk++]=P(now,B[i]);
		}
		else
		{
			def[sd++]=P(now,B[i]);
		}
	}
	sort(key,key+sk);
	sort(def,def+sd);
	for(int i=0;i<=sk;i++)
	{
		for(int j=0;j<=sd;j++)
		{
			dp[i][j]=sum;
		}
	}
	dp[0][0]=sum;
	for(int i=0;i<=sk;i++)
	{
		for(int j=0;j<=sd;j++)
		{
			if(i<sk&&j<sd) dp[i+1][j+1]=min(dp[i+1][j+1],dp[i][j]+key[i].second-def[j].second*(ll) min(def[j].first,key[i].first));
			if(i<sk) dp[i+1][j]=min(dp[i+1][j],dp[i][j]);
			if(j<sd) dp[i][j+1]=min(dp[i][j+1],dp[i][j]);
		}
	}
	printf("%lld\n",dp[sk][sd]);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:21:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:22:51: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result