목록k보다 큰 구간 C++ (1)

1일1알

백준 14246번 k보다 큰 구간 C++

i~j의 합이 k보다 작거나 같다면 j를 늘려주고 i~j의 합이 k보다 크다면 i~j+a도 k보다 크기 때문에 뒤에 남은 배열의 수만큼 더해주고, i를 늘려주는 방식으로 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, k; cin >> n; vector v(n); for (int i =..
알고리즘 2022. 3. 10. 13:54
이전 Prev 1 Next 다음