말랑한 하루

※ 소스코드는 각 문제 설명 하단에 를 통해 확인하실 수 있습니다. [sliver 4, 17203 ∑|ΔEasyMAX|] - 누적 합(Prefix Sum) 1차원 누적 합 문제, 문제에서 요구하는 누적 합의 표본이 무엇인지 파악해야 한다. 더보기 #include #include #pragma warning(disable:4996) using namespace std; int N, Q, st, ed; int num[1001]; int sub[1001]; int prefixSum[1001]; int main() { scanf("%d %d", &N, &Q); for (int i = 1; i

※ 소스코드는 각 문제 설명 하단에 를 통해 확인하실 수 있습니다. [sliver 3, 11659 구간 합 구하기 4] - 누적 합(Prefix Sum) 1차원 배열에 대한 누적합 점화식을 활용하여 풀어준다. 누적 합(Prefix Sum)을 모른다면, 위 링크를 통해 배우도록 하자. 시작점과 끝점이 모두 포함되는 관계임에 주의하자 더보기 #include #pragma warning(disable:4996) using namespace std; int N, M, st, ed; int num[100001]; int prefixSum[100001]; int main() { scanf("%d %d", &N, &M); for (int i = 1; i