fork download
copy 
  1.  
  2. import java.util.*;
  3.  
  4. public class Main
  5. {
  6.     public static void main(String[] args) {
  7.         Scanner sc = new Scanner(System.in);
  8.  
  9.         int n = sc.nextInt();
  10.         int[] nums = new int[n];
  11.  
  12.         int[] prefixsum = new int[n];
  13.         int[] suffixsum = new int[n];
  14.  
  15.         for(int i = 0; i < n; i++){
  16.             nums[i] = sc.nextInt();
  17.         }
  18.  
  19.         int k = sc.nextInt();
  20.  
  21.         prefixsum[0] = nums[0];
  22.  
  23.         for(int i = 1; i < n; i++){
  24.             prefixsum[i] = prefixsum[i-1] + nums[i];
  25.         }
  26.  
  27.         suffixsum[n-1] = nums[n-1];
  28.  
  29.         for(int i = n-2; i >= 0; i--){
  30.             suffixsum[i] = suffixsum[i+1] + nums[i];
  31.         }
  32.  
  33.         int maxsum = Integer.MIN_VALUE;
  34.  
  35.         for(int i = -1; i < k; i++){
  36.             int j = n + i + 1 - k;
  37.             int sum;
  38.  
  39.             if(i == -1){
  40.                 sum = suffixsum[j];
  41.                 maxsum = Math.max(maxsum, sum);
  42.             }
  43.             else if(j == n){
  44.                 sum = prefixsum[i];
  45.                 maxsum = Math.max(maxsum, sum);
  46.             }
  47.             else if(j > n-1){
  48.                 break;
  49.             }
  50.             else{
  51.                 sum = prefixsum[i] + suffixsum[j];
  52.                 maxsum = Math.max(maxsum, sum);
  53.             }
  54.         }
  55.  
  56.         System.out.print(maxsum);
  57.     }
  58. }
  59.  
Runtime error #stdin #stdout #stderr 0.11s 54580KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
stderr
copy 
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanner.throwFor(Scanner.java:937)
	at java.base/java.util.Scanner.next(Scanner.java:1594)
	at java.base/java.util.Scanner.nextInt(Scanner.java:2258)
	at java.base/java.util.Scanner.nextInt(Scanner.java:2212)
	at Main.main(Main.java:9)
https://ideone.com/FjeBUO
language:
Java (HotSpot 12)
created:
5 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!