fork download
copy 
  1. import java.util.*;
  2. class Main{
  3.  
  4.     public static void main (String[] args) {
  5.         int [] arr={0,1,2,3,4,5,6,7,8};
  6.         int k=6;
  7.         int sum=0,count=0;
  8.        HashMap<Integer,Integer> map=new HashMap<>();
  9.        map.put(0,1);
  10.        for(int i : arr){
  11.            sum+=i;
  12.            if(map.containsKey((sum-k))){
  13.                count+=map.get((sum-k));
  14.            }
  15.            map.put(sum,map.getOrDefault(sum,0)+1);
  16.        }
  17.        System.out.println(count);
  18.     }
  19. }
Success #stdin #stdout 0.07s 52572KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
3
https://ideone.com/4hINzG
language:
Java (HotSpot 12)
created:
9 hours 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!