Submission #101927

---

Source Code Expand

import static java.lang.System.in;
import static java.lang.System.out;

import java.io.*;
import java.util.*;

public class Main {
	static final double EPS = 1e-10;
	static final double INF = 1 << 31;
	static final double PI = Math.PI;

	public static Scanner sc = new Scanner(in);
	StringBuilder sb = new StringBuilder();
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

	public void run() throws IOException {
		String input;
		String[] inputArray;
		input = br.readLine();
		inputArray = input.split(" ");

		int n = Integer.valueOf(inputArray[0]);
		int m = Integer.valueOf(inputArray[1]);
		long [] a = new long[n+1];
		long [] sum = new long[n+1];
		input = br.readLine();
		inputArray = input.split(" ");
		for (int i=1; i<=n; i++){
			a[i] = Long.valueOf(inputArray[i-1]);
			sum[i] = sum[i-1] + a[i]; 
		}
		input = br.readLine();
		inputArray = input.split(" ");
		int l =0; 
		long ans = sum[n/2];
		for (int i=0; i<m; i++){
			int x = Integer.valueOf(inputArray[i]);
			l = (l+x-1)%n;
			if (l+n/2>n) ans = Math.max(ans, sum[n] - sum[l] + sum[(l+n/2)%n]);
			else ans = Math.max(ans,sum[l+n/2]-sum[l]);
		}
		sb.append(ans);
		ln(sb);
	}

	public static void main(String[] args) throws IOException {
		new Main().run();
	}
	public static void ln(Object obj) {
		out.println(obj);
	}
}

Submission Info

Judge Result