QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #800059 | #78. Eggfruit Cake | SamHH0912 | WA | 2ms | 5264kb | C++14 | 603b | 2024-12-05 20:56:06 | 2024-12-05 20:56:06 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define LL long long
#define N 100007
char b[N];
int cnt,pos[N<<1],que[N<<1],h=1,t;
int main(){
ios::sync_with_stdio(0);
cin.tie(0),cout.tie(0);
cin>>b;
int n=strlen(b),s;
cin>>s;
for(int i=0;i<n;i++) if(b[i]=='E') pos[++cnt]=i+1;
for(int i=1;i<=cnt;i++) pos[i+cnt]=pos[i]+n;
cnt<<=1;
int ptr=1;LL Ans=0;
while(ptr<=cnt&&pos[ptr]<s) que[++t]=pos[ptr],ptr++;
for(int i=1;i<=n;i++){
if(pos[ptr]==i+s-1) que[++t]=pos[ptr],ptr++;
if(que[h]==i-1) h++;
Ans+=h<=t?s-(que[h]-i):0;
}
cout<<Ans<<'\n';
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3676kb
input:
PEPEP 2
output:
6
result:
ok single line: '6'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
PPPPPPPPPPPPPPPPPPPP 10
output:
0
result:
ok single line: '0'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
EEEEEEEEEEEEEEEEEEEEE 11
output:
231
result:
ok single line: '231'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
PPPPPPPPPPPPPPPPPPPPPP 12
output:
0
result:
ok single line: '0'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
PPEEPPEPEEPPPEPEEEPEEEP 13
output:
281
result:
ok single line: '281'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
PPPPPPPPPPPPPPPPPPPPPPPP 14
output:
0
result:
ok single line: '0'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
PEEEPEEPEPPPPEEEPPPEEPPEP 15
output:
351
result:
ok single line: '351'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
PEPPPEPPEEPEPPPPPEPPEPPPPE 16
output:
377
result:
ok single line: '377'
Test #9:
score: 0
Accepted
time: 2ms
memory: 4184kb
input:
PPEPPPPPPPPPPEEPPEPPPPPPEPEPPPEPPPEEPPEPEPPPEEPPPPPEPPPPPEEPEPPPPEEEPPPEPPPPEEEPEPEPPEEPPEPEEPPPEPPPPPPPPEPPEPPPPPEEPPEPEEPPPPPEPPPPEPEPPPPEPEPPPPEPEPPPPPPPEPPEEPPPEPPEPEEPPEEEEEEPEPPPEPEPPEEEEEPEPPPEEEPPEPEPPPEPPPPEEPEEPPPPEPPEPPPPPPPPPPPPEPPPEPPPPPPEPPEPPEPPPPPPPEPPEPPPEPEEPPEPEPPPPEPPPEPEEEPPPPPP...
output:
9797610
result:
ok single line: '9797610'
Test #10:
score: 0
Accepted
time: 1ms
memory: 5264kb
input:
EEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE...
output:
9999900000
result:
ok single line: '9999900000'
Test #11:
score: 0
Accepted
time: 0ms
memory: 4076kb
input:
EPPPPPEEPPPPPEPPEEPPEPPPPEEPPPPPPPPPPPPPPPEPPPPPPPEPPPPEPPPEEPPPPEPPEPEPEPPEPPEPPPPPPPPPPPEPPPPPPPPPEPEEPPPPPPEPPEPPPPPPPPPEPEPEPPPPPPPPPPPPPEPEEPEPEPPEPPEEPPPEEEPPEPPPPEPEEPPPPPPPPPPPEPPPPPPPEPPPPPPEPPPEPPPPEPPPPPPEPPEEEPEPPEPPPPPPPPPEEPEPPPEPPPPEEEEEPPPPPEPPEPPPPPPPPEPPEPEPPEPPPPPPEPPPPPPPEPPEPPPP...
output:
6285741
result:
ok single line: '6285741'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
EPE 1
output:
2
result:
ok single line: '2'
Test #13:
score: 0
Accepted
time: 2ms
memory: 4948kb
input:
EEEPEEEEEPEEEEEPEEEPPEEEEEEEEPEEEEEEEEPEPEEPEEEEEEPPEEEEEEEPEEEEEEEEEPEEPEEEEPEEPEEPPEPEEEEPEEEPEEEEEEEEEEEEEEEEEPEEEPEEEEEEEPEPEPEPEEEEEEPEEEEEEEEEEEEEEEEEEEPPEEEEEEEEEEEEEEEEEEEEEPEPEEPEEEEPEEEEEEEEEEEEEPEEEEEEEEEEEEEEPPEEEPEPEEEPEEEEPEEEPEEPEEEEEEEEEEEEPPEEEEEEEEEEEEEEEEEEPEPEEEEEEEEEEEPEPEEEPEPE...
output:
6859883263
result:
ok single line: '6859883263'
Test #14:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPEPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...
output:
2441378840
result:
ok single line: '2441378840'
Test #15:
score: 0
Accepted
time: 1ms
memory: 3984kb
input:
PPPPPPPPPPPPPPPPPPPPPPPPPEPPPPPPPPPPEPEPPPPPPPPPPPEPEPPPPPPPPPPPPPPPPPPPPPPEPPPPPPPPPPPPPPEPPPPPPPPPPEEPPPPEPPPPPPPPPPPPPPPPPEPPPPPPPPPPPPPPPPPPEPPPPPPPPPPPPPPPEEPPPPPPPPPPPPPEPPPPEEPPPEPPPPPPPPPPPPPPPPPPPEPPPEPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPEPEPPPEPPPPPPPEPPPPPPPPPPPPPPPEPPPPPPPPPPPPEPPPPPPPPPEPPP...
output:
7835156010
result:
ok single line: '7835156010'
Test #16:
score: 0
Accepted
time: 0ms
memory: 4504kb
input:
EEPPEEEEPPEPPEPPPPPEPPEEEEEEEPEEEPEEEPPEPEEPEEPEEEPEEEPEPPEPEEEEPEEEPEPPPEPPPPEPEPPPEPEPEPPPEEEEPEEPPPPPEPEPEPEPEEPPEEPPEPEPPPEEPPEPPPPEPEPEEEPPPEPPEEPEPEPEEEEEEEEPPEPPPPPEEEEEEPEEPEEPPEEPPEEEEEEEEEPPPPPPEEEPEPEPEPEEEEEEPPPEEPEEPPEPPEPEEEPPEEPEEEEEEPPEPEEEPEPPPEPPEPPEEEEEPPEEPPEPEPEEPEPPEEEPEEPPEPEP...
output:
5330324036
result:
ok single line: '5330324036'
Test #17:
score: 0
Accepted
time: 1ms
memory: 5180kb
input:
EEEEEEEEEEPEEEEEEEEEPEEEEEEPEPEEEEEEEEEEEEPEEEEEEEEEEPEEEEEEEEEEEEEEEEEEEEEPEEEEEEEEEEEEEEEEEEEEEEEPEEEEPEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEPEEEEEEEEEEEEEEEEEEEEEEEPEEEEEEEEEEEEPEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEPEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE...
output:
9062395582
result:
ok single line: '9062395582'
Test #18:
score: -100
Wrong Answer
time: 1ms
memory: 3728kb
input:
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPEPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...
output:
2478121
result:
wrong answer 1st lines differ - expected: '2481607', found: '2478121'