请问这个题用了前缀和为什么还是超时呢?
  • 板块学术版
  • 楼主ztyZTYzzzzzz
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/7/3 17:12
  • 上次更新2023/10/27 21:59:30
查看原帖
请问这个题用了前缀和为什么还是超时呢?
742025
ztyZTYzzzzzz楼主2022/7/3 17:12
#include<iostream>
using namespace std;
int main(){
int i,j,a[50],p,q;
char c;
cin>>i;
cin>>j;
for(int m=1;m<=i;m++){
cin>>c;
a[m]=a[m-1]+(c-'a'+1);
}
for(;j>0;j--){
cin>>p>>q;
cout<<a[q]-a[p-1]<<endl;
}
return 0;
}
2022/7/3 17:12
加载中...