spoj/anarc05b.cpp at master · nick9999/spoj · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include<stdio.h>
const int MAX=10005;
int A[MAX],B[MAX];
int max(int a,int b)
{
	return (a>b?a:b);
}
int main()
{
	int la,lb,i,j;
	while(scanf("%d",&la)==1 && la)
	{
		for(i=1;i<=la;i++)
		{
			scanf("%d",&A[i]);
		}
		scanf("%d",&lb);
		for(i=1;i<=lb;i++)
		{
			scanf("%d",&B[i]);
		}
		for(i=j=1;i<=la || j<=lb;)
		{
			if(i<=la && j<=lb && A[i]==B[j])
			{
				A[i]+=A[i-1];
				B[j]+=B[j-1];
				A[i]=B[j]=max(A[i],B[j]);
				i++;
				j++;
			}
			else if(i>la)
			{
				B[j]+=B[j-1];
				j++;
			}
			else if(j>lb)
			{
				A[i]+=A[i-1];
				i++;
			}
			else if(A[i]>B[j])
			{
				B[j]+=B[j-1];
				j++;
			}
			else if(B[j]>A[i])
			{
				A[i]+=A[i-1];
				i++;
			}
		}
		printf("%d\n",max(A[la],B[lb]));

	}
	return 0;
}