QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#843077 | #9970. Looping RPS | ucup-team3586# | RE | 4ms | 12776kb | C++23 | 2.0kb | 2025-01-04 16:40:37 | 2025-01-04 16:40:45 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
char C[300100];
int n,te[301000];
const int mod=1e9+7,W=131;
int hs[301000],Wo[301000];
int has(int l,int r){return ((hs[r]-1ll*hs[l-1]*Wo[r-l+1]%mod)+mod)%mod;}
int lc(int x,int y){
if(x>y)swap(x,y);
int l=1,r=te[n]-y+1,lc=0;
while(l<=r){
int mi=(l+r)>>1;
if(has(x,x+mi-1)==has(y,y+mi-1))lc=mi,l=mi+1;
else r=mi-1;
}
return lc;
}
int lcp(int l1,int r1,int l2,int r2){
int p1=r1-l1+1,p2=r2-l2+1;
if(p1>p2)swap(l1,l2),swap(r1,r2),swap(p1,p2);
int e=lc(l1,l2);
if(e<p1)return e;
if(p1<p2){
e=lc(l2,l2+p1);
if(e<p2-p1)return e+p1;
}
e=lc(l2+p2-p1,l1);
if(e<p1)return p2+e;
return p1+p2;
}
int sgn(int l1,int r1,int l2,int r2){
int le=lcp(l1,r1,l2,r2),p1=r1-l1+1,p2=r2-l2+1;
if(le==p1+p2)return 0;
le++;
return (C[(le<=p1)?(l1+le-1):(l2+(le-p1)-1)]<C[(le<=p2)?(l2+le-1):(l1+(le-p2)-1)])?-1:1;
}
#define ll long long
struct qq{int l,r,z;}a[300100];
int b[300100],L[300100],R[301000],sta[300100],top;
map<int,int>lt;
int main(){
scanf("%d",&n);
ll sum=0;
for(int i=1;i<=n;i++){
scanf("%s",C+1+te[i-1]);
te[i]=strlen(C+1+te[i-1]);te[i]+=te[i-1];
a[i]=(qq){te[i-1]+1,te[i],i};
}
Wo[0]=1;
for(int i=1;i<=te[n];i++)hs[i]=(1ll*hs[i-1]*W%mod+(int)C[i])%mod,
Wo[i]=1ll*W*Wo[i-1]%mod;
sort(a+1,a+n+1,[&](qq x,qq y){return sgn(x.l,x.r,y.l,y.r)==-1;});
int M=1e9;
for(int i=1;i<n;i++){
if(sgn(a[i].l,a[i].r,a[i+1].l,a[i+1].r)==0)b[i]=M++;
else b[i]=lcp(a[i].l,a[i].r,a[i+1].l,a[i+1].r);
}
n--;
for(int i=1;i<=n;i++){
while(top&&b[sta[top]]>=b[i])top--;
L[i]=sta[top],sta[++top]=i;
}
top=0,sta[0]=n+1;
for(int i=n;i;i--){
while(top&&b[sta[top]]>=b[i])top--;
R[i]=sta[top],sta[++top]=i;
}
long long ans=0;
for(int i=1;i<=n;i++){
int z=lt[b[i]];lt[b[i]]=i;if(!z)continue;
if(R[z]<i)continue;
ans+=1ll*(i-z)*(z-L[z])*(R[i]-i);
}
printf("%lld",ans);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 10016kb
input:
6 P PN KK N PKK PN
output:
6
result:
ok 1 number(s): "6"
Test #2:
score: 0
Accepted
time: 0ms
memory: 11984kb
input:
10 KKKNP KNKPPKNK KNKPP KNKPPKN KKKN NNKNNNKNNNKNNNKNNNKNNNKNNNKNNPN NNKN NPPN NNKNNNKNNNKNNNKNNNKNNNKNNNK KKKNN
output:
3
result:
ok 1 number(s): "3"
Test #3:
score: 0
Accepted
time: 0ms
memory: 10080kb
input:
10 NNNPNNNPNNNPNNNK KKN NNNP KKP NNNPNNNPNNNPN KKNKKNKKPN KNNPNPNKKKNPPKNKKKNKNKKNKPPPNKKPKP KKPK KKNKKNK KKPKKN
output:
3
result:
ok 1 number(s): "3"
Test #4:
score: 0
Accepted
time: 2ms
memory: 10120kb
input:
10 K PPPNNPPPNNPPPNNPPPNNPPPNNPPPNNPPPNNPPPNNP PPKP PPPNNPPPNNPPPNNPPPNNPPPNNPPPNNPPPNNPPPNNPPPK P K N P PPPNN N
output:
25
result:
ok 1 number(s): "25"
Test #5:
score: 0
Accepted
time: 0ms
memory: 10076kb
input:
10 NPNKP NNNNKNNNNPP PPKPNNNNPNKKKN NPNKPNP NNNNKN NNNNK NKNPKKPNPKKNPNKN NKNPKKPNPKKNPNK NKNPKKPNPKKNP NPNKPNPN
output:
30
result:
ok 1 number(s): "30"
Test #6:
score: 0
Accepted
time: 0ms
memory: 12124kb
input:
10 KPKKPKKPKKPKKP KPKKPKKPKKPKKPKNK PNPNP KPK PN NPNPNNPNPNK NKKPKKPKPPKKPKKKKPKNKPPKPPNKNP NPNPNNP PNPNPK NPNPN
output:
39
result:
ok 1 number(s): "39"
Test #7:
score: 0
Accepted
time: 2ms
memory: 12040kb
input:
4 KKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPK NN KKP KKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKNK
output:
1
result:
ok 1 number(s): "1"
Test #8:
score: 0
Accepted
time: 0ms
memory: 10080kb
input:
7 KPKN KPKNKPKNKPKNKPKK NKPPNNNPKKNN KPPKPKPPKPKPPKPKPPKPKPP KPKNKPKNKPKNKP KPPKP KPPKPKPPKPKPPKPKPPKPKPPKPN
output:
2
result:
ok 1 number(s): "2"
Test #9:
score: 0
Accepted
time: 2ms
memory: 10020kb
input:
10 NKNNKNKN KPKN PKPN PNNNNNNKKNNPNNKNPPKPPNPNPPKKKPNNNPNPKKNK PKPNPKP PKPNPK KPKNKP NKNNKNKNNKNPN KPKNKPK NKNNK
output:
39
result:
ok 1 number(s): "39"
Test #10:
score: 0
Accepted
time: 2ms
memory: 12176kb
input:
300 NKNPNK NKKNKK KPPNPN KKPNKNK PKKNPKP KPKPPPN NNKPPNN NPKPPKN KNNKKPK PPPNPKK NKPKNP KPKNNPP NNPKNP PNPPPKN PKKPNP PPNNKK PKNKNK PKNPNK NKNPNPP KNKNNPN NKPPPPK NNPPKKN KNKKNPK KKNNPKN PPPKNK NPPPPPP NKKPKPP KNKNPPK KPKPNNK NPNNKN PNPNKP PNPKKP KKKKPKN NNNKNPK NPNKPNK NNNKNK PPKKNKP NNNKPPK KPNKPP...
output:
1102940
result:
ok 1 number(s): "1102940"
Test #11:
score: 0
Accepted
time: 0ms
memory: 12040kb
input:
91 KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKN KKKKKKKKP PNPKPPNP KKKN KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKN KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKP KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKN KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKP KKKKKKKKKKKKKKKKKKKKKKN KKKKKKKN KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKP KKKKKKKKKKKKP ...
output:
2151
result:
ok 1 number(s): "2151"
Test #12:
score: 0
Accepted
time: 2ms
memory: 12092kb
input:
72 PKPPKPPKPPKPPKPPN PKP NNNNNK NPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNPNNP NNPNNPNNPNNPNNPNNK NP PPPPPPN PKPPKPPKPPKPPKPP PPPPKPP PPK NNNNNPP NNNNPNNNNPNNNNPN KPNNNKKPPKPKKNPPKKNNKPKPKPKPPPKPPKPNNKPPKPPPNNNKKNNPKKKKKN...
output:
14794
result:
ok 1 number(s): "14794"
Test #13:
score: 0
Accepted
time: 0ms
memory: 10088kb
input:
91 PKKK KKKNKKKKNKKKKNKK PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPKP PPPPNPPPPNPPPPNPPPPNPPPPK PPPPNNPPPPPNNPPPPPNNPPPPPNNPPPPK NKNKNKNKN PNPPNPKPPNPPN NPKNPKNPKNPKNPKNPKNPKNPKNP PNPPNPKPPNP KKPK KKKKKNKKKKKKNKKKKKPN NPK PPNKPPKPPNKPPPNKPPK KKP PNPPNPPNPPNPKK PPPPPPNPPPPPPNPPPPPPNPPPPPPK PPPPPPNPPP...
output:
24738
result:
ok 1 number(s): "24738"
Test #14:
score: 0
Accepted
time: 0ms
memory: 11988kb
input:
130 PKPKPKPKPNPKPKPKPKPKPN NPNPNPNPN N PNKPNKP PNKPK NNNNKNNNNPPNNNNKNNNNNKNNNNPP NNNNNNNNKNNNNNNNNKN NK K NPPNKNPPN NKNKNKNNKNKNKNNKNKNKNNKNKNKNKNNKNKNKNNKNKNKNNKNKNKNPN PKPKPKPKPKPKPKPKPKPKPNKPKPKPKPKPKPKPKPKPKPKP NNNNNNNNK KKKN PPPN NNNNNNNNNNNNKN NPKNPKNPP PPPKNPPPKNPPPKNP PPPPPNP KKP PKN PPPPPN...
output:
86902
result:
ok 1 number(s): "86902"
Test #15:
score: 0
Accepted
time: 2ms
memory: 12044kb
input:
76 N NKNKNNKNKNKN KPKPKPKPKPKN NK KKKKKNK NNPNNPNNKNNPNNPNNNPNNPNNKNNPNNPNNKNNPNNPNNNPNNPNNKNNPNNPNNPNNKNNPNNPNNNPNNPNNKNNPNNPNNKNNPNNPNNNPNNPNNKNNPNNPNNPNNKNNPNNPNNNPNNPNNKNNPNNPNNKNNPNNPNNNPNNPNNKNNPNNPNNPNNKNNPNNPNNNPNNPNNK NNPNNPNNPNNPNNPNNPNNPNNPNNK KKKKKKKKKKPKKKKKKKKKKNP KKPKKPK PPPPPPPPPPPN ...
output:
12533
result:
ok 1 number(s): "12533"
Test #16:
score: 0
Accepted
time: 0ms
memory: 10028kb
input:
35 KPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKNKKP P KNKNKKNKNKNKKNKNKP N KKKKKKKKKKKKKKKKKKKKPKKKKKKKKKKKKKKKKKKKKKP PNPNPNP KPKPKPKPKPKPKPKPKNKKPKPKPKPKPKPKPKPKPKNK...
output:
1178
result:
ok 1 number(s): "1178"
Test #17:
score: 0
Accepted
time: 2ms
memory: 12064kb
input:
19 KPKPKPKPKKPKPKPKPKKPKPKPKPKKPKPKPKPKN NPNPNNPNPNNP NPNPNNPNPNNPNPNPNNPNPNNPNPNPNNPNPNNPNPNPNNPNPNNPNPNPNNPNPNNPNPNK NPNPNNPNPNNPNPNPNNPNPNNPNPNPNNPNPNNPNPNPNNPNPNNPNPNPN KPKNPKPKNPKPKKPKNPKPKNPKPKKPKNPKPKNPKPKKPKNPKPKNPKPKKPKNPKPKNPKPKKPKNP NKKKPNKPKNKPPPNKPPNPNNNNPKPKPNKKNPNKKPNPNPKNKPPKKNNKPPKK...
output:
249
result:
ok 1 number(s): "249"
Test #18:
score: 0
Accepted
time: 1ms
memory: 10080kb
input:
32 NNKPNNNKPNNP PNPPNPPNPPNPPNPK PNP NNPNNNPNNPNNNPNNPNNNPNNPN P NNPNNNPNNPNNNPNNPNNNPNNPNNNPNNK NKNKNKNP NNNNNNNNP NPKNKNPKNKNPKNKNPKNKNPK N N PPPPKP N KPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPKKPKPKPK...
output:
894
result:
ok 1 number(s): "894"
Test #19:
score: 0
Accepted
time: 2ms
memory: 10104kb
input:
300 PKK KNP PNPNPKPNPNPNPKPNPNPP KNN KPN KNN KKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNKKKNK KKKN ...
output:
1120793
result:
ok 1 number(s): "1120793"
Test #20:
score: 0
Accepted
time: 0ms
memory: 12228kb
input:
45 PPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPPPPPPPPPKPP...
output:
2514
result:
ok 1 number(s): "2514"
Test #21:
score: 0
Accepted
time: 2ms
memory: 12124kb
input:
56 PNPPNPKNPNPPNPPNPKNPNPPNPPNPKN NKN PPPPPPNPPPPPPPNPPPPPPPNPPPPPPNPPPPPPPNPPPPPPPNPPPPPPPNPPPPPPNPPPPPPPNPPPPPPPNPPPPPPNPPPPPPPNPPPPPPPNPPPPPPPNPPPPPPNPPPPPPPNPPPPPPPNPPPPPPKPPPPPPNPPPPPPPNPPPPPPPNPPPPPPNPPPPPPPNPPPPPPPNPPPPPPPNPPPPPPNPPPPPPPNPPPPPPPNPPPPPPNPPPPPPPNPPPPPPPNPPPPPPPNPPPPPPNPPPPPPPNP...
output:
5856
result:
ok 1 number(s): "5856"
Test #22:
score: 0
Accepted
time: 2ms
memory: 12204kb
input:
55 K PPPPPPPPPPPPPPPPNPKKPPPPPPPPPPPPPPPPPPNPKKPPPPPPPPPPPPPPPPPPNPKKPPPPPPPPPPPPPPPPNPKKPPPPPPPPPPPPPPPPPPNPKKPPPPPPPPPPPPPPPPPPNPKKPPPPPPPPPPPPPPPPKNPKNNPKPKPNPKKKKPKKPKKPPPP PPNPPNPPPNPPNPPKPNPNPPNNNNK KKKKKPPKKKKKPPKKKKKPPKKKKKNKKKKKPPKKKKKPPKKKKKPPKKKKKPPKKKKKNKKKKKPPKKKKKPPKKKKKPPKKKKKKKPPKKKK...
output:
5925
result:
ok 1 number(s): "5925"
Test #23:
score: 0
Accepted
time: 4ms
memory: 12776kb
input:
5000 PPK PKN NPK KKN PPN NKK NNP KNK KPP NNP NPP KKN NKK KKK PKN NPP PNK NPK KNP PNP KKN NNK PKK PPP KKN NKP KPK KKK PNK PNK NNK KKP KKK NNK PPP PNP PNP KKN NPN PNK NNK PKK PPN KKP PKK NKP KNP PPK NNK PKP PPN KNP PKK NNN KPP KPN KKN PNP NKK KPP NNN NKP NPK NPP PNN NNK KKP PPP NKP KPN KNN PNN NPP KPP...
output:
5201172138
result:
ok 1 number(s): "5201172138"
Test #24:
score: 0
Accepted
time: 0ms
memory: 10176kb
input:
48 PPPNNPPKKNPKNNKKPKPKPPKNPPPKKPPNPNPKKPPPPPNPNPNPPPNPKPNPPPKKKNPKKPPPNPNNKKKKPKPPPPPPKPPNPKPNNPPPNPKKNPKNPPNKNNNNPNPNKNPKKKKNKNKKKPPNNKKKKNNPPNPNNNKNNPPKPPPKPKKKPPNNPNPKNKNPPPNNPPKKNPKNNKKPKPKPPKNPPPKKPPNPNPKKPPPPPNPNPNPPPNPKPNPPPKKKNPKKPPPNPNNKKKKPKPPPPPPKPPNPKPNNPPPNPKKNPKNPPNKNNNNPNPNKNPKKKKNKN...
output:
3732
result:
ok 1 number(s): "3732"
Test #25:
score: 0
Accepted
time: 3ms
memory: 10192kb
input:
31 PPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPPPPNPP...
output:
928
result:
ok 1 number(s): "928"
Test #26:
score: 0
Accepted
time: 2ms
memory: 10128kb
input:
67 KPNKKPNKKPNKKN NP KKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKKPKKKKKKKPKKKKKKK...
output:
10794
result:
ok 1 number(s): "10794"
Test #27:
score: 0
Accepted
time: 3ms
memory: 12428kb
input:
49 PNKPNKPNKPNKPNKPNNPNNNNNK NPNNPNPNNPNPNNPNNPNPNNPNPNNPNPNNPNNPNPNNPNPNNPNNPNPNNPNPNNPNPNNPNNPNPNNPNPNNPNNP NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNKP N PPPKPPPPKPPPPKPPPPKPPPPKPPPPK PNKPNKPNKPNKPNKPNNPNNNNNKPNKPNKPNKPNKPNKPNNPNNNNNKPNKPNKPNKPNKPNKPNNPNNNNNKPNKP...
output:
2554
result:
ok 1 number(s): "2554"
Test #28:
score: 0
Accepted
time: 3ms
memory: 12284kb
input:
34 NNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNNPNNPNNPNNPNNPNNPNNNPNNPNNPN...
output:
938
result:
ok 1 number(s): "938"
Test #29:
score: 0
Accepted
time: 2ms
memory: 10128kb
input:
55 PPPPPPPPPPPPPPPKPPPPPPPPPPPPPPPPPKPPPPPPPPPPPPPPPKPPPPPPPPPPPPPPPPPKPPPPPPPPPPPPPPPN NNNNNPNNNNNPNNNNNKNNNNNP KPNKNPPKKNKNNKNPNKKPPNKKKKPPPPPNKKPNKPPKPPPPNPNNNNKKPNPKPKNKPKNKPPNPKKPKPPKPPKNKPPNKKPKKPPNPKKPPNPPNKKKNKPNKNPPKKNKNNKNPNKKPPNKKKKPPPPPNKKPNKPPKPPPPNPNNNNKKPNPKPKNKPKNKPPNPKKPKPPKPPKNKPPN...
output:
6093
result:
ok 1 number(s): "6093"
Test #30:
score: 0
Accepted
time: 0ms
memory: 12108kb
input:
19 NKNPNKNPNKNPNKNNKNPNKNPNKNPNKNNKNPNKNPNKNPNKNNKNP PKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPKNPKPPKPPKKNKNPNPKPPKPPK...
output:
6
result:
ok 1 number(s): "6"
Test #31:
score: 0
Accepted
time: 3ms
memory: 12420kb
input:
13 NNKNNNKNNNKNNNKNNNKNNNKNNNKNNNKNNKNNNKNNNKNNNKNNNKNNNKNNNKNNNKNNNKNNKNNNKNNNKNNNKNNNKNNNKNNNKNNNKNNKNNNKNNNKNNNKNNNKNNNKNNNKNNNKNNNKNNKNNNKNNNKNNNKNNNKNNNKNNNKNNNKNNNK KPKPKPKPKPKPKPKPKPKPKPKKKPKPKPKPKPKPKPKPKPKPKPKPKKKPKPKPKPKPKPKPKPKPKPKPKNNKPKPNPNNNNKKKKKKKNNNNPPPPKPK NNKNNNKNNNKNNNKNNNKNNNKNN...
output:
4
result:
ok 1 number(s): "4"
Test #32:
score: -100
Runtime Error
input:
100000 KPKPNKPKKK NKNPNKKPPP NNKNPPNNKP KPKPKPKNPN NKPKKKKKPP NKPNPKKPPP NNKPNPKPNN PPPKNNKNKN KNNNNKKNKP NNNKPKPKNN PKPKNKPPPP NKNPNPKPNP KKPPPPKPKP PNKKNKKKKK PKKNNNKPKK KKNPNPKKNK NNKPKPPPPK KPNKKPKKKK PPNNKPKNKP KPNNNPNNPN NKKNKPNPPK KKNNPNKPNP KNNNPPPNNP PNPNNNKKNK NPKPNNPKKN NNNPPPKKKP PPPPNNN...