o.boj 1477 cloudiris的巧克力账本

注:最近这一系列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");
    
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值