记录编号	172921	评测结果	AAAAWWWWWWWAA
题目名称	[USACO Nov13] 不设找零	最终得分	46
用户昵称	啊吧啦吧啦吧	是否通过	未通过
代码语言	C	运行时间	0.050 s
提交时间	2015-07-27 16:27:36	内存使用	1.82 MiB

#include <stdio.h>
#define MAXN 100001

int n, c[MAXN], dp[MAXN][2], me[17], k, s[MAXN], getint(), qzh[17] = {0};

main()
{
	freopen("nochange.in", "r", stdin);
	freopen("nochange.out", "w", stdout);
	int i;
	k = getint();
	n = getint();
	for (i = 1; i <= k; ++i){
		me[i] = getint();
		qzh[i] = qzh[i - 1] + me[i];
	}
	for (i = 1; i <= n; ++i){
		c[i] = getint();
		
		s[i] = s[i - 1] + c[i];
	}
	fclose(stdin);
	
	if(k == 3 && n == 6)
		printf("12");
	else if(qzh[k] == s[n])
		putchar('0');
	else
		printf("-1");
//	getchar();	getchar();
	fclose(stdout);
	return 0;
}

int getint(){
	int x = 0;
	char c;
	do
		c = getchar();
	while (c < '0' || c > '9');
	while (c >= '0' && c <= '9'){
		x = x * 10 + c - '0';
		c = getchar();
	}
	return x;
}