求助!50分
  • 板块灌水区
  • 楼主Lavande
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/8/20 18:40
  • 上次更新2023/11/3 02:24:50
查看原帖
求助!50分
696531
Lavande楼主2023/8/20 18:40

P6553 好像是的,反正是6553

剩余的TLE了……

求优化

#include<bits/stdc++.h>
using namespace std;
const int mod=99824353;
string s,a;
int m,l,r;
int main(){
	scanf("%s",s+1);
	cin>>m;
	while(m--){
		int x=0,ans=0,sum=0;
		long long cnt=1;
		cin>>l>>r>>a;
		for(int i=l;i<=r;i++){
			s[i]=a[++x];
		}
		for(int i=1;i<=s.size();i++){
			if(s[i]=='1'){
				ans++;
			}
			sum=(sum+(s[i]-'0')%mod)%mod;
			cnt=(cnt*(s[i]-'0')%mod)%mod;
		} 
		cout<<ans%mod<<" "<<sum<<" "<<cnt<<endl;
	}
	return 0;
}

2023/8/20 18:40
加载中...