zzulioj--1827--石锅全拌(区间求和水题)
2015-12-12 14:59
323 查看
1827: 石锅全拌
Time Limit: 1 Sec Memory Limit:128 MB
Submit: 6 Solved: 3
SubmitStatusWeb
Board
Description
石锅全拌来到了一家神奇的餐厅,这家餐厅的菜单中有各种各样的好吃的,但是这家餐厅的规矩是只能点菜单上连续的一段菜。石锅全拌心里自然是想菜单上有的全部点一份,可是摸摸口袋发现钱没带够。由于计算总价太过麻烦,请你写一段程序,每当石锅全拌选择好要点的起点和终点时立刻告诉他这么点菜需要花多少钱。Input
多实例n,m(n是菜单上的菜品数<100000,m是石锅全拌选择的次数<10000)
接下来一行n个数a1 a2 ... an为各菜的价格(ai<10000)
接下来m行每行两个数为他选择的起点和终点
Output
对每次询问输出一行总价Sample Input
3 11 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; }
相关文章推荐
- setTimeout与多线程
- Scala学习笔记2 (Lang下篇)
- gazebo的安装
- 你真的了解CSS3硬件加速吗?
- RTC是DS1339,驱动采用的是rtc-ds1307.c
- zzulioj--1827--石锅全拌(区间求和水题)
- 立即调用
- LeetCode 155 : Min Stack (Java)
- Scala学习笔记3 (Functional Programming)
- VMware 根据窗口大小自动调整虚拟机分辨率(命令行,Arch为例)
- [Linked List]Remove Linked List Elements
- hi3515 rtc驱动(ds1307/1339)驱动和示例
- C# 使用枚举获取对应的数组值时
- Scala学习笔记4 (Object-Oriented Programming)
- 没有百度快照原因猜想
- Laravel中的依赖注入之IoC容器应用详解
- 你不知道的css中的expression
- Scala学习笔记5 (集合 Collections)
- 如何优化一个网站
- 口袋西游简单的血量,和喊话发包call的分析