Submission #102006

---

Source Code Expand

import static java.util.Arrays.*;

import java.util.Scanner;

public class Main{
	void run() {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt(), m = sc.nextInt();
		long[] ar = new long[n];

		for(int i=0;i<n;i++) ar[i] = sc.nextLong();

		long[] sum = new long[n];
		for(int i=0;i<n/2;i++) sum[0] += ar[i];
		for(int i=1;i<n;i++) {
			sum[i] = sum[i-1];
			sum[i] -= ar[i-1];
			sum[i] += ar[(i+n/2-1)%n];
		}

		long max = sum[0]; int ind = 0;
		for(int i=0;i<m;i++) {
			ind = (ind+sc.nextInt()-1) % n;
			max = Math.max(max, sum[ind]);
		}

		System.out.println(max);
	}
	void debug(Object...os) {
		System.err.println(deepToString(os));

	}

	public static void main(String[] args) {
		new Main().run();
	}
}

Submission Info

Judge Result