QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #843227 | #9970. Looping RPS | ucup-team3474# | WA | 0ms | 3816kb | C++20 | 955b | 2025-01-04 17:29:55 | 2025-01-04 17:29:57 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
const int N=2e7+10,mod=1e9+7;
ll n,m,k;
ll ny;
int tr[N][3];
int idx;
ll cnt[N];
void insert(string &s){
int p=0;
for(int c=1;c<=10;c++){
for(int j=0;j<s.size();j++){
char ch=s[j];
int t;
if(ch=='P') t=0;
else if(ch=='N') t=1;
else t=2;
if(!tr[p][t]) tr[p][t]=++idx;
p=tr[p][t];
cnt[p]++;
}
}
}
void __(){
cin>>n;
for(int i=1;i<=n;i++){
string s;
cin>>s;
insert(s);
}
cnt[0]=0;
ll ans=0;
for(int i=0;i<=idx;i++){
ll res=cnt[tr[i][0]]*cnt[tr[i][1]]*cnt[tr[i][2]];
ans+=res;
}
cout<<ans<<endl;
}
int main()
{
int _=1;
// ny=mod/2+1;
// cin>>_;
while(_--){
__();
}
}
//51423
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3816kb
input:
6 P PN KK N PKK PN
output:
6
result:
ok 1 number(s): "6"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3592kb
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: 3556kb
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: 0ms
memory: 3712kb
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: 3556kb
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: 3624kb
input:
10 KPKKPKKPKKPKKP KPKKPKKPKKPKKPKNK PNPNP KPK PN NPNPNNPNPNK NKKPKKPKPPKKPKKKKPKNKPPKPPNKNP NPNPNNP PNPNPK NPNPN
output:
39
result:
ok 1 number(s): "39"
Test #7:
score: -100
Wrong Answer
time: 0ms
memory: 3624kb
input:
4 KKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPK NN KKP KKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKPKKNK
output:
0
result:
wrong answer 1st numbers differ - expected: '1', found: '0'