专栏文章

蒟蒻的第一篇题解!!!(求过)

P13211题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miowys57
此快照首次捕获于
2025/12/03 02:30
3 个月前
此快照最后确认于
2025/12/03 02:30
3 个月前
查看原文
这题目也太水了啊,贪心在哪?
  • 附上轻松18行代码

CPP
#include<bits/stdc++.h>
using namespace std;
int t,n,a[1010],ans,cnt;
string c;
int main(){
    cin>>t;
    for(int k=1;k<=t;k++){
        ans=0,cnt=0;
        cin>>n>>c;
        for(int i=0;i<=n;i++) a[i]=int(c[i])-'0';
        for(int i=0;i<=n;i++){
            if(i==0||cnt>=i) cnt+=a[i];
            else if(a[i]!=0) ans+=(i-cnt),cnt=i+a[i];
        }
        printf("Case #%d: %d\n",k,ans);
    }
    return 0;
}

评论

0 条评论,欢迎与作者交流。

正在加载评论...