fork download
copy 
  1. package Amazon;
  2. import java.util.*;
  3. public class OA_2 {
  4.     static void main() {
  5.         Scanner sc=new Scanner(System.in);
  6.         int n=sc.nextInt();
  7.         int[]arr=new int[n+1];
  8.         for(int i=1;i<=n;i++){
  9.             arr[i]=sc.nextInt();
  10.         }
  11.         int k=sc.nextInt();
  12.         int[]pmax=new int[n+1];
  13. //        pmax[0]=arr[0];
  14.         for(int i=1;i<=n;i++){
  15.             pmax[i]=Math.max(arr[i],pmax[i-1]+arr[i]);
  16.         }
  17. //        int[]ans=new int[n];
  18.         int ans=0;
  19.         int sum=0;
  20.         for(int i=1;i<=k-1;i++) {
  21.             sum += arr[i];
  22. //            sum=Math.max(sum+arr[i],arr[i]);
  23. //            ans[i]=sum;
  24.         }
  25.         for(int i=k;i<=n;i++){
  26.                 sum+=arr[i];
  27.                 ans=Math.max(pmax[i-k]+sum,Math.max(sum,ans));
  28.                 sum-=arr[i-k];
  29.         }
  30.         System.out.println(ans);
  31.     }
  32. }
  33.  
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
Main.java:3: error: class OA_2 is public, should be declared in a file named OA_2.java
public class OA_2 {
       ^
1 error
stdout
copy 
Standard output is empty
https://ideone.com/IK3na6
language:
Java (HotSpot 12)
created:
13 hours ago
visibility:
secret

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!