[JAVA]백준_2003_수들의 합2

문제링크

 

www.acmicpc.net/problem/2003

2003번: 수들의 합 2

 

 

 

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main_2003 {

	static int N;
	static int M;
	static int arr[];
	static boolean isSelected[];
	static int sum,result;
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		arr = new int[N];
		isSelected = new boolean[N];
		st = new StringTokenizer(br.readLine());
		for(int i=0;i<N;i++)
			arr[i]  = Integer.parseInt(st.nextToken());
		for(int i=0;i<N;i++) {
			sum = 0;
			for(int j=i;j<N;j++) {
				sum += arr[j];
				if(sum == M) {
					result ++;
					continue;
				}
				if(sum>M)
					continue;
			}
		}
		System.out.println(result);
	}
}