코딩테스트/백준

[실4] 2003 - 수들의 합2

ShovelingLife 2023. 8. 13. 15:05
#include <iostream>

using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n, m, s = 0, e = 0; cin >> n >> m;
	int* arr = new int[n];

	for (int i = 0; i < n; i++)
		cin >> arr[i];

	int sum = 0, res = 0;

	while (e <= n)
	{
		if (sum < m)
			sum += arr[e++];

		else if (sum > m)
			sum -= arr[s++];
		
		else
		{
			res++;
			sum += arr[e++];
		}
	}
	cout << res;
	delete[] arr;
}