o.boj 1477 cloudiris的巧克力账本

来源:互联网 发布:淘宝联盟赚钱技巧 编辑:程序博客网 时间:2024/04/28 02:29
注:最近这一系列ACM的内容,都是2年多之前的代码,自己回顾一下。
 
 
cloudiris的巧克力账本
 
Submit: 490   Accepted:362
Time Limit: 1000MS  Memory Limit: 65535K
Description
众所周知,编程是一项十分耗费体力的事情,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");    }


原创粉丝点击