竞赛讨论区 > 牛牛的Link Power I
头像
扶我起来还能浪
发布于 11-04 20:26 四川
+ 关注

牛牛的Link Power I

求教啊,为什么过不了啊

#include<bits/stdc++.h>
using namespace std;
const int N=1e9+7;
#define ll long long
ll n,s,p,pos;
string str;

void solve(){
    cin>>n;
    cin>>str;
    pos=-1;
    p=0;
    s=0;
    for(ll i=0;i<n;i++){
        if(str[i]=='1'){
            if(pos==-1){
                pos=i;
                p++;
            }
            else{
                s=(s%N+(i%N-pos%N)*p%N)%N;
                p++;
                pos=i;
            }
        }
    }
    cout<<s%N;
}
int main(){
    int _=1;
    while(_--) solve();
}

全部评论

(0) 回帖
加载中...
话题 回帖

本文相关内容

等你来战

查看全部

热门推荐