记录编号	128432	评测结果	AAAAAAAAAA
题目名称	[NOIP 2012]寻宝	最终得分	100
用户昵称	水中音	是否通过	通过
代码语言	C++	运行时间	0.914 s
提交时间	2014-10-17 17:56:48	内存使用	5.17 MiB

#include<cstdio>
#include<iostream>
using namespace std;
int n,m,a[10001][101]={0},hh[10001]={0},i,l,p,zj1,zj2;
bool flag[10001][101]={0};
long long aiky=0;
int main()
{
	freopen("treasures.in","r",stdin);
	freopen("treasures.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++)
	for(p=0;p<m;p++)
	{
		scanf("%d%d",&flag[i][p],&a[i][p]);
		if(flag[i][p]) hh[i]++;
	}
	scanf("%d",&zj1);
	for(i=1;i<n;i++)
	{
		aiky+=a[i][zj1];
		aiky%=20123;
		zj2=a[i][zj1]%hh[i];
		if(!zj2)zj2=hh[i];
		zj1--;int x=0;
		while(x!=zj2)
		{
			zj1++;
			if(zj1==m)zj1=0;
			if(flag[i][zj1])x++;
		}
	}
	aiky+=a[i][zj1];
	aiky%=20123;
	printf("%lld\n",aiky);
    return 0;
}