3 solutions
-
0
解题报告
撰写人: 陈斯伟
题意分析
一共输出 m 行,每行一个整数,对应妈妈每个疑问的答案(也就是第 l 天到第 r 天的存钱总数)。
难度等级
★☆☆☆☆
解题思路
第一行有两个整数 n 和 m,分别表示宝贝存钱的总天数,以及妈妈的疑问个数。第二行有 n 个正整数,按顺序表示宝贝第 1 天到第 n 天,每天往储钱罐里存的钱数。接下来 m 行,每行有两个整数 l 和 r,表示妈妈的一个疑问:想知道第 l 天到第 r 天的存钱总数。
解题反思
: )
参考程序
#include<bits/stdc++.h> using namespace std; const int N=1e6+10; long long n,m,l,r,na[N],mb[N]; int main(){ cin>>n>>m; for(int i = 1; i <= n; i++) { cin>>na[i]; mb[i]=mb[i-1]+na[i]; } for(int i=1;i<=m;i++){ cin>>l>>r; long long s=mb[r]-m[l-1]; cout<<s<<endl; } return 0; }
Information
- ID
- 614
- Time
- 1000ms
- Memory
- 128MiB
- Difficulty
- 6
- Tags
- # Submissions
- 82
- Accepted
- 24
- Uploaded By