| Task: | Merkkijonot |
| Sender: | a256 |
| Submission time: | 2023-09-26 15:41:58 +0300 |
| Language: | C++11 |
| Status: | READY |
| Result: | 100 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 15 |
| #2 | ACCEPTED | 55 |
| #3 | ACCEPTED | 30 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
| #2 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
| #3 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
| #4 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
| #5 | ACCEPTED | 0.00 s | 2, 3 | details |
| #6 | ACCEPTED | 0.00 s | 2, 3 | details |
| #7 | ACCEPTED | 0.00 s | 2, 3 | details |
| #8 | ACCEPTED | 0.00 s | 2, 3 | details |
| #9 | ACCEPTED | 0.01 s | 3 | details |
| #10 | ACCEPTED | 0.01 s | 3 | details |
| #11 | ACCEPTED | 0.01 s | 3 | details |
| #12 | ACCEPTED | 0.06 s | 3 | details |
| #13 | ACCEPTED | 0.00 s | 3 | details |
| #14 | ACCEPTED | 0.00 s | 3 | details |
| #15 | ACCEPTED | 0.00 s | 2, 3 | details |
| #16 | ACCEPTED | 0.01 s | 3 | details |
Code
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define N 550
#define M 1000000007
int n,a,b,T[N][2],f[N][N],A,B;
string s;
int main(){
cin.tie(0)->sync_with_stdio(0);
cin>>n;
for(int i=0;i<n;++i){
cin>>s;
a=b=0;
for(int c:s){
if(c=='a') ++a;
else ++b;
}
T[i][0]=a;
T[i][1]=b;
A+=a;
B+=b;
}
if(A&1||B&1){
cout<<"0\n";
return 0;
}
for(int i=0;i<n;++i){
int aa=T[i][0],bb=T[i][1];
for(int a=A;a>=aa;--a){
for(int b=B;b>=bb;--b){
f[a][b]=(f[a][b]+f[a-aa][b-bb])%M;
}
}
f[aa][bb]=(f[aa][bb]+1)%M;
}
cout<<f[A/2][B/2]<<'\n';
}
Test details
Test 1
Group: 1, 2, 3
Verdict: ACCEPTED
| input |
|---|
| 4 b bbb baabaabaa aab |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 2
Group: 1, 2, 3
Verdict: ACCEPTED
| input |
|---|
| 8 b bb baa a ... |
| correct output |
|---|
| 12 |
| user output |
|---|
| 12 |
Test 3
Group: 1, 2, 3
Verdict: ACCEPTED
| input |
|---|
| 16 a a a b ... |
| correct output |
|---|
| 5040 |
| user output |
|---|
| 5040 |
Test 4
Group: 1, 2, 3
Verdict: ACCEPTED
| input |
|---|
| 16 b b a a ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 5
Group: 2, 3
Verdict: ACCEPTED
| input |
|---|
| 5 bab bbaaabbabbbaababbbabbabaaabaaa... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 6
Group: 2, 3
Verdict: ACCEPTED
| input |
|---|
| 10 baabbbababbbabbaaaabab aabaaabbbab aaaabbabab aab ... |
| correct output |
|---|
| 2 |
| user output |
|---|
| 2 |
Test 7
Group: 2, 3
Verdict: ACCEPTED
| input |
|---|
| 20 aaaab baaab babb b ... |
| correct output |
|---|
| 4332 |
| user output |
|---|
| 4332 |
Test 8
Group: 2, 3
Verdict: ACCEPTED
| input |
|---|
| 100 a b a b ... |
| correct output |
|---|
| 433105324 |
| user output |
|---|
| 433105324 |
Test 9
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 10 aaaabbabbaabbaaaabbbbabaaaabab... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 10
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 50 aaba aaa abbbbaaba ababbabbabab ... |
| correct output |
|---|
| 636733956 |
| user output |
|---|
| 636733956 |
Test 11
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 100 ba bbbaba bbba bb ... |
| correct output |
|---|
| 264657218 |
| user output |
|---|
| 264657218 |
Test 12
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 500 a b b b ... |
| correct output |
|---|
| 394045503 |
| user output |
|---|
| 394045503 |
Test 13
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 2 bbbababaaaabbbaaaaaaabbabbbaab... |
| correct output |
|---|
| 2 |
| user output |
|---|
| 2 |
Test 14
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 1 bbbaaaabaabbbababbbbbbbbabbbaa... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 15
Group: 2, 3
Verdict: ACCEPTED
| input |
|---|
| 100 a a a a ... |
| correct output |
|---|
| 538992043 |
| user output |
|---|
| 538992043 |
Test 16
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 500 a a a a ... |
| correct output |
|---|
| 515561345 |
| user output |
|---|
| 515561345 |