注:最近这一系列ACM的内容,都是2年多之前的代码,自己回顾一下。
众所周知,编程是一项十分耗费体力的事情,cloudiris喜欢一边吃巧克力一边编程,因此,在暑假集训期间,每天都可以看到cloudiris一边做题一边狂吃巧克力的情形。
但是巧克力是一种很贵的食品,这俨然成为了cloudiris生活费中的一项重要支出,现在精打细算的cloudiris决定要做一个账本,好让她知道自己在某一段特定时间究竟吃了多少巧克力。她已经把每天吃的巧克力数目记载本本上了,她一共记录了N天(4 <= N <= 500) ,每一天她吃的巧克力数目为H_i (1 <= H_i <= 1,000),现在她想知道Q(1 <= Q <= 500)个时间段的信息,每一个时间段从第S_j天到第E_j天(1 <= S_j <= E_j <= N),现在她想请你帮她算出每一个时间段她一共吃了多少块巧克力。
Input
第一行: 2个整数N,Q
第2到n+1行: 每行一个数H_i
接下来Q行: 每行表示一个询问,两个整数代表 S_j and E_j
Output
一共Q行每行一个整数表示对于每一询问输出S_j到 E_j总的巧克力数
Sample Input
4 2
5
8
12
6
1 3
2 4
Sample Output
25
26
Source
模拟题
#include<stdlib.h> #include<stdio.h> main() { int N, Q; int num[510]; int S_j, E_j; int i; int count; scanf("%d %d", &N, &Q); for (i = 1; i <= N; i++) scanf("%d", &num[i]); while (Q--) { scanf("%d %d", &S_j, &E_j); count = 0; for (i = S_j; i <= E_j; i++) count += num[i]; printf("%d\n", count); } // system("pause"); }