Search
Duplicate
🍋

수들의 합 2

주차
15
문제번호
2003
언어
C++
티어
실버
유형
투 포인터
nj_Blog
nj_상태
이해도
풀이
풀이 X
사람
13 more properties

Memo

투포인터
어렵당..

Code

제출 날짜

@4/8/2021

메모리

2176 KB

시간

0 ms
#include <iostream> #include <vector> #include <algorithm> int N, M, result; std::vector<int> arr; void output() { std::cout << result; } void solution() { int start = 0, end = 0, sum = 0; for(;;) { if (sum >= M) { sum -= arr[start]; ++start; } else if (end == N) break; else { sum += arr[end]; ++end; } if (sum == M) ++result; } } void input() { std::cin >> N >> M; arr.resize(N); for(auto& i : arr) std::cin >> i; } void preset() { std::ios_base::sync_with_stdio(false); std::cin.tie(NULL); std::cout.tie(NULL); } int main() { preset(); input(); solution(); output(); }
C++
복사