小明爱好音乐,他找了很多杯子在里面接了一些水,这样就能演奏出不同的声音了。
有一天,数学老师看到的这个有趣的现象,向小明提出了一些问题,每次询问一段连续区间杯子里的水,如果倒到一起会有多少?
小明想在数学老师面前表现下,希望用最快的时间回答数学老师,但是他不知道该怎么做,只好来请教你。
爆炸
#include<bits/stdc++.h>
using namespace std;
long long n,m,a[10001],ans[101][10001],cnt=-1;
int main(){
cin>>n;
for(int i=0 ; i<n ; i++){
cin>>a[i];
}
cin>>m;
for(int i=0 ; i<m ; i++){
cnt++;
int x,y;
cin>>x>>y;
for(int j=x-1 ; j<y ; j++){
ans[cnt][j-x+1
]=a[j];
//
}
}
for(int i=0 ;i<m ; i++){
int s=0;
while(ans[i][s]!=0){
cout<<ans[i][s]<<" ";
s++;
}
cout<<endl;
}
return 0;
}
本地可以,XXOJ过不了
是不是我本地太……