c언어 26007번 Codepowers (백준)

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
	int n, m, k, x;
	scanf("%d %d %d %d", &n, &m, &k, &x);
	int *ans = (int*) malloc(4*(n+1)); //동적할당으로 누적합을 담을 공간 할당
	ans[0] = 0; //처음은 0
	for(int i=1; i<=n; i++) {
        int tmp;
		scanf("%d",&tmp);
		x += tmp;
		ans[i] = ans[i-1]; //이전 누적합을 대입
		if(x < k) ans[i]++; //k보다 작으면 1 증가
	}
	
	while(m--) { //쿼리
		int s, e;
		scanf("%d %d", &s, &e);
		printf("%d\n", ans[e-1]-ans[s-1]);
	} free(ans);
}

 

 

풀이 : 누적합

 

1. 요소의 개수와 쿼리의 개수, 기준값 그리고 초기값을 입력합니다.

2. 요소를 입력받을 때마다 기준값 미만이라면 누적합에 1을 증가시킵니다.

3. 쿼리들을 처리합니다.

 

https://www.acmicpc.net/problem/26007

26007번: Codepowers