Submission #3411622

---

Source Code Expand

#include<iostream>
#include<cstdio>
using namespace std;
long long f[2][100000+10];
struct E
{
	int v,next;
}e[100000+10];
int last[100000+10],en;
inline int ABS(int x)
{
	return x<0?(~x)+1:x;
}
inline void add(int u,int v)
{
	++en;
	e[en].v=v;e[en].next=last[u];last[u]=en;
}
inline int s(int t,int p)
{
	register int ans=0;
	for(register int i=last[t];i;i=e[i].next)
		ans+=ABS(e[i].v-p);
	return ans;
}
int main()
{
	register int n,l,p,t,mt=0;
	scanf("%d%d",&n,&l);
	for(register int i=1;i<=n;++i)
		{
			scanf("%d%d",&t,&p);
			mt=max(mt,t);
			add(t,p);
		}
	register long long minn=0x7fffffffffffffff;
	for(register int i=1;i<=mt;++i)
		{
			for(register int j=0;j<=l;++j)
				{
					minn=min(f[(i-1)&1][j],minn);
					f[i&1][j]=minn+s(i,j);
				}
			minn=0x7fffffffffffffff;
		}
	for(register int i=1;i<=l;++i)
		minn=min(minn,f[mt&1][i]);
	printf("%lld\n",minn);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:29:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&n,&l);
                     ^
./Main.cpp:32:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d%d",&t,&p);
                       ^

Judge Result