fork download 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Codechef
  6. {
  7. 	public static void main (String[] args) throws java.lang.Exception
  8. 	{
  9. 		// your code goes here
  10. 		Scanner sc=new Scanner(System.in);
  11. 		int n=sc.nextInt();
  12. 		int k=sc.nextInt();
  13. 		int [] arr=new int[n];
  14. 		for(int i=0;i<arr.length;i++){
  15. 		    arr[i]=sc.nextInt();
  16. 		}
  17. 		HashMap<Integer,Integer> map=new HashMap<>();
  18.         int sum=0;
  19.         int maxi=0;
  20.         for(int i=0;i<arr.length;i++){
  21.             sum+=arr[i];
  22.             if(sum==k){
  23.                 maxi=Math.max(maxi,i+1);
  24.             }
  25.             if(map.containsKey(sum-k)){
  26.                 maxi=Math.max(maxi,i-map.get(sum-k));
  27.             }
  28.             map.putIfAbsent(sum,i);
  29.         }
  30.         System.out.println(maxi);
  31. 	}
  32. }
  33.  
Success #stdin #stdout 0.14s 56664KB
comments (?)
stdin 
6 15
10 5 2 7 1 -10
stdout 
6
https://ideone.com/3RnvI5
language:
Java (HotSpot 12)
created:
10 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!