1 条题解

  • -6

    #include<stdio.h>
    #include<string.h>
    const int N=1e5;

    long long cnt[N+5];
    int main(void)
    {
    int len;
    long long ans=0;
    char s[N],word[5]="ORZ";
    scanf("%s",s);
    len=strlen(s);
    for(int i=0;i<len;i++)
    {
    if(i!=0)
    cnt[i]=cnt[i-1];
    if(s[i]==word[0])
    cnt[i]++;
    }
    long long right=0;
    for(int i=len-1;i>=0;i--)
    {
    if(s[i]==word[2])
    right++;
    if(s[i]==word[1])
    ans+=right*cnt[i];
    }
    printf("%lld\n",ans);
    return 0;
    }

  • 1

信息

ID
1091
难度
8
分类
(无)
标签
递交数
556
已通过
50
通过率
9%
被复制
9
上传者