求助 Div.2 T2 逝间复杂度
  • 板块题目总版
  • 楼主HanazomeMana
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/12/31 18:16
  • 上次更新2023/10/24 06:00:41
查看原帖
求助 Div.2 T2 逝间复杂度
739258
HanazomeMana楼主2022/12/31 18:16

RT,我的代码最劣解了,有妹有大佬能帮我估算一下时间复杂度。

#include<bits/stdc++.h>
using namespace std;
int n,m,a[100005],sum;
string f;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	cin>>n>>m>>f;
	for(register int i=1;i<=n;++i) cin>>a[i];
	for(register int i=1;i<=n;++i){
		if(f[a[i]-1]=='1'){
			f.insert(a[i]-1,"0");
			sum++;
		}
	}
	cout<<sum;
    return 0;
}
2022/12/31 18:16
加载中...