코딩테스트/백준
[실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;
}