Submission #103418
Source Code Expand
import java.util.Scanner; public class Main { static int N,M; static int[] a; static long[] sum; public static void main(String[] args) { Scanner sc=new Scanner(System.in); N=sc.nextInt(); M=sc.nextInt(); a=new int[N]; sum=new long[N]; for(int i=0;i<N;i++){ a[i]=sc.nextInt(); if(i<N/2){ sum[0]+=a[i]; } } int r = N/2,l = 0; for(int i=1;i<N;i++){ r = (r-1+N)%N; l = (l-1+N)%N; sum[i] = sum[i-1]-a[r]+a[l]; } int now=0; long ans=0; for(int i=0;i<M;i++){ int k = sc.nextInt(); now = (now-(k-1)+N)%N; ans=Math.max(ans, sum[now]); } System.out.println(ans); } }
Submission Info
Submission Time | |
---|---|
Task | J - Very Intellectual Card Game |
User | haruki57 |
Language | Java (OpenJDK 1.7.0) |
Score | 0 |
Code Size | 667 Byte |
Status | WA |
Exec Time | 1024 ms |
Memory | 38692 KB |
Judge Result
Set Name | All | ||||
---|---|---|---|---|---|
Score / Max Score | 0 / 100 | ||||
Status |
|
Set Name | Test Cases |
---|---|
All | 1, 10, 11, 12, 13, 14, 15, 16, 17, 18, 2, 3, 4, 5, 6, 7, 8, 9 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
1 | AC | 831 ms | 23216 KB |
10 | WA | 483 ms | 23212 KB |
11 | AC | 461 ms | 23216 KB |
12 | WA | 471 ms | 23216 KB |
13 | AC | 932 ms | 38332 KB |
14 | AC | 890 ms | 37604 KB |
15 | AC | 1022 ms | 38492 KB |
16 | AC | 1023 ms | 38560 KB |
17 | AC | 1019 ms | 38692 KB |
18 | AC | 1024 ms | 38668 KB |
2 | AC | 482 ms | 23220 KB |
3 | AC | 474 ms | 23220 KB |
4 | WA | 475 ms | 23216 KB |
5 | AC | 460 ms | 23212 KB |
6 | WA | 477 ms | 23088 KB |
7 | AC | 492 ms | 23220 KB |
8 | WA | 474 ms | 23092 KB |
9 | AC | 509 ms | 23096 KB |