【郑轻】[1724]candy - BoilTask's Blog

问题描述

问题分析

对当时的水平来说
英文题目还是有点难理解的……
不过……
对照输入输出明白了
其实也就是找指定区间的糖果总数
用的这也算打表法吧~

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<stdio.h>
#include<string.h>
int a[100000];
int main() {
	int T,n,k,x,y;
	int i;
	scanf("%d",&T);
	while(T--) {
		memset(a,0,sizeof(a));
		scanf("%d",&n);
		for(i=1,a[0]=0; i<=n; i++) {
			scanf("%d",&a[i]);
			a[i]+=a[i-1];
		}
		scanf("%d",&k);
		while(k--) {
			scanf("%d %d",&x,&y);
			printf("%d\n",a[y]-a[x-1]);
		}
	}
	return 0;
}

题目地址：【郑轻】[1724]candy