Submission #1348159

---

Source Code Expand

#include<cstdio>
#include<cstdlib>
#include<vector>


using namespace std;
using ll=long long;
using vll=vector<ll>;
using vi=vector<int>;
using vvi=vector<vi>;


void min_u(int&m, int v)
{
	if(m>v) m=v;
}


void max_u(int&m, int v)
{
	if(m<v) m=v;
}


int main(void)
{
	int n;

	while(scanf("%d", &n)==1)
	{
		vi l(n), r(n);
		vvi dp(n);

		int l_max=0;
		for(int i=0;i<n;i++)
		{
			scanf("%d%d", &l[i], &r[i]);
			max_u(l_max, l[i]);
		}

		if(l_max>1000) return 1;

		for(auto&dpe:dp) dpe.assign(l_max+1, l_max*n);


		for(int x=0;x<=l_max;x++)
		{
			dp[0][x]=abs(l[0]-x);
		}
		for(int i=1;i<n;i++)
		{
//printf("i=%d  l_max=%d\n", i, l_max);
			for(int x=0;x<=l_max;x++)
			{
				int j_min=max(    0, x-(r[i-1]-l[i-1]));
				int j_max=min(l_max, x+r[i]-l[i]);
				for(int j=j_min;j<=j_max;j++)
				{
					min_u(dp[i][x], abs(l[i]-x)+dp[i-1][j]);
				}
			}
		}

		int ans=dp[n-1][0];
		for(auto dpe:dp[n-1]) min_u(ans, dpe);
		printf("%d\n", ans);
	}


	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:37:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d%d", &l[i], &r[i]);
                               ^

Judge Result