Submission #101900

---

Source Code Expand

#include <iostream>
#include <vector>

using namespace std;

#define dump(n) cout<<"# "<<#n<<'='<<(n)<<endl

typedef long long ll;

int main()
{
	for(int n,m;cin>>n>>m && n|m;){
		vector<ll> a(n),b(m);
		for(int i=0;i<n;i++) cin>>a[i];
		for(int i=0;i<m;i++) cin>>b[i],b[i]--;
		
		vector<ll> psum(n+1);
		for(int i=0;i<n;i++) psum[i+1]=psum[i]+a[i];
		
		int cur=0;
		ll res=psum[n/2];
		for(int i=0;i<m;i++){
			cur=(cur+b[i])%n;
			if(cur<n/2)
				res=max(res,psum[cur+n/2]-psum[cur]);
			else
				res=max(res,psum[n]-psum[cur]+psum[n/2-(n-cur)]);
		}
		
		cout<<res<<endl;
	}
}

Submission Info

Judge Result