코드업(Codeup) 2631 : 보물 찾기

import java.util.Scanner;

public class Main {	
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int cnt = sc.nextInt();
        int k = sc.nextInt();
        int[] nums = new int[cnt];

        for(int i = 0; i < cnt; i++) {
            nums[i] = sc.nextInt();
        }

        int rs = 0;

        for(int i = 0; i < cnt; i++) {
            int sum = 0;
            for(int j = i; j < cnt; j++) {
                sum += nums[j];
                if(sum == k) 
                {
    //					System.out.printf("통과 : %d\n", sum);
                    rs++;
                    break;
                }
                else if(sum > k) 
                {
    //					System.out.printf("초과 : %d\n", sum);
                    break;
                };
            }
        }

        System.out.println(rs);
    }
}