백준-수들의 합2.cpp.txt

// ConsoleApplication2.cpp: 콘솔 응용 프로그램의 진입점을 정의합니다.
//

#include <iostream>
#include <cstdio>

using namespace std;
int* arr;


int main()
{
	int N, M;
	cin >> N >> M;

	arr = new int[N];

	for (int i = 0; i < N; i++)
		cin >> arr[i];
	int R = 0;
	int L = 0;
	int result = 0;
	
	while (true)
	{
		if (R >= N)
		{
			break;
		}
		int sum = 0;
		for (int i = L; i <= R; i++)
		{
			sum += arr[i];
		}
		if (M != sum && L == R)
		{
			R++;
			continue;
		}
		if (M == sum)
		{
			result++;
			R++;
		}
		else if (M > sum)
		{
			R++;
		}
		else if (M<sum)
		{
			L++;
		}
	}
	
	cout << result << endl;

	return 0;
}