2014年1月28日 星期二

Codeforces Round #226 (Div. 2) B - Bear and Strings


#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char s[5005];
int add[5005]={0};
int main(){
    int i,j,l,n,m,p,ans=0;
    gets(s);
    l=strlen(s);
    for(i=0;i<l-3;i++){
        if(s[i]=='b' && s[i+1]=='e' && s[i+2]=='a' && s[i+3]=='r')
            add[i]=1;
    }
    for(i=0;i<l;i++){
        p=0;
        for(j=i;j<l;j++){
            if(add[j] && !p) p=1,j+=3;
            if(p) ans++;
        }
    }
    printf("%d\n",ans);

}

沒有留言:

張貼留言