QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #353392 | #6506. Chase Game 3 | Zxc200611# | WA | 0ms | 3492kb | C++14 | 574b | 2024-03-14 08:06:01 | 2024-03-14 08:06:02 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
string s;
int llen[1100000],rlen[1100000];
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int T;
cin>>T;
for(int _=1;_<=T;_++)
{
cin>>s;
s=" "+s;
for(int i=1;i<s.size();i++)
llen[i]=(s[i]=='p'?0:llen[i-1]+1);
for(int i=s.size()-1;i>=1;i--)
rlen[i]=(s[i]=='p'?0:rlen[i+1]+1);
long long ans=0;
for(int i=1;i<s.size();i++)
{
if(s[i]=='p'||s[i]=='?')
ans+=min<int>(llen[i-1]/2,rlen[i+1]);
}
cout<<ans<<'\n';
for(int i=0;i<=s.size();i++)
llen[i]=rlen[i]=0;
}
}
详细
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 3492kb
input:
5 2 1 2 3 2 3 1 4 1 4 3 2 5 1 5 2 3 4 6 1 2 3 4 5 6
output:
0 0 0 0 0
result:
wrong output format YES or NO expected, but 0 found [1st token]