zzulioj--1827--石锅全拌(区间求和水题)
来源:互联网 发布:nginx http 307 编辑:程序博客网 时间:2024/06/03 22:40
1827: 石锅全拌
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 6 Solved: 3
SubmitStatusWeb Board
Description
石锅全拌来到了一家神奇的餐厅,这家餐厅的菜单中有各种各样的好吃的,但是这家餐厅的规矩是只能点菜单上连续的一段菜。石锅全拌心里自然是想菜单上有的全部点一份,可是摸摸口袋发现钱没带够。由于计算总价太过麻烦,请你写一段程序,每当石锅全拌选择好要点的起点和终点时立刻告诉他这么点菜需要花多少钱。
Input
多实例
n,m(n是菜单上的菜品数<100000,m是石锅全拌选择的次数<10000)
接下来一行n个数a1 a2 ... an为各菜的价格(ai<10000)
接下来m行每行两个数为他选择的起点和终点
Output
对每次询问输出一行总价
Sample Input
3 1
1 2 3
1 3
1 2 3
1 3
Sample Output
6
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int sum[200010];int main(){int n,m;while(scanf("%d%d",&n,&m)!=EOF){memset(sum,0,sizeof(sum));for(int i=1;i<=n;i++){int a;scanf("%d",&a);sum[i]=sum[i-1]+a;}while(m--){int a,b;scanf("%d%d",&a,&b);printf("%d\n",sum[b]-sum[a-1]);}}return 0;}
0 0
- zzulioj--1827--石锅全拌(区间求和水题)
- zzulioj 1827: 石锅全拌 (线段树求区间和)
- zzulioj 1783: 简单的求和 (筛选求和) 求和预处理 好题
- 区间求和
- ZZULIOJ 1783 简单的求和
- zzulioj--1609--求和(数学规律)
- zzulioj 1919: D 晴天分段求和
- hdu1556——树状数组水题练习(区间更新单点求和)
- 树状数组--区间求和
- 线段树区间求和
- 题目:区间求和 I
- 区间求和Ⅱ
- 区间求和 I
- 【POJ3067】Japan-区间求和
- LintCode:区间求和
- LintCode:区间求和 II
- 树状数组,区间求和
- 区间求和 I -LintCode
- 立即调用
- 你真的了解CSS3硬件加速吗?
- Scala学习笔记2 (Lang下篇)
- 编码解码 Unicode to ascii
- setTimeout与多线程
- zzulioj--1827--石锅全拌(区间求和水题)
- Scala学习笔记2 (Lang上篇)
- C语言总结
- C# Enum,Int,String的互相转换
- Scala 学习笔记1(介绍)
- Vectors.dense()
- Congratulations for getting IEEE SPL cover picture
- 卡尔曼滤波
- 《AndroidStudio每日一贴》10. 选择查找结果