https://www.acmicpc.net/problem/14246 14246번: K보다 큰 구간 $n$개의 자연수로 이루어진 수열이 주어질 때, 특정 구간 $[i,j]$ ($i≤j)$의 합이 $k$보다 큰 모든 쌍 $(i, j)$의 개수를 출력하시오. www.acmicpc.net 문제 간단 정리 구간합으로도 될 것 같다. 하지만 투 포인터로 풀어보자 만약 12345 이고 K가 5일때 현재 123을 합한상태라면 4 5 는 더할 필요 없이 +3만 해주면 된다. 이를 유의해서 풀 문제 해결 방법 투 포인터를 이용해서 풀어보자.. 인덱스를 조심해야된다 전체 코드 #include #include using namespace std; typedef long long ll; int main() { ll N, M; ..
