#include <stdio.h> #include <iostream> #include <algorithm> #include <queue> using namespace std; int N, M; int A[10010]; int ans; int main(void) { // freopen("B2003_input.txt", "r", stdin); cin >> N >> M; int left = 1; int right = 1; int sum = 0; for(int i = 1; i <= N; i++) { cin >> A[i]; } while(left <= right && right <= N+1) { if(sum < M) { sum += A[right++]; } else if(sum == M) { ans++; sum += A[right++]; } else { sum -= A[left++]; } } cout << ans; return 0; } | cs |
'Baekjoon > etc' 카테고리의 다른 글
[백준 1484] 다이어트 (Two Pointer) (C/C++) (0) | 2020.03.30 |
---|---|
[백준 15565] 귀여운 라이언 (Two Pointer) (C/C++) (0) | 2020.03.29 |
[백준 1476] 날짜 계산 (C/C++) (0) | 2020.03.23 |
[백준 1213] 팰린드롬 만들기 (C/C++) (0) | 2020.03.23 |
[백준 1158] 요세푸스 문제 (Queue) (C/C++) (0) | 2020.01.24 |