Submission #3044690


Source Code Expand

import itertools
N=int(input())
S=input()
ans=0
L=dict()
R=dict()
for seq in itertools.product([0,1],repeat=N):
    T0=""
    T1=""
    T2=""
    T3=""
    for i in range(N):
        if seq[i]==0:
            T0+=S[i]
            T2+=S[-i-1]
        else:
            T1+=S[i]
            T3+=S[-i-1]
    a0=len(T0)
    a1=len(T1)
    a2=len(T2)
    a3=len(T3)
    L[(T0,T1)]=L.get((T0,T1),0)+1
    R[(T2,T3)]=R.get((T2,T3),0)+1
for tup in L:
    ans+=L[tup]*R.get(tup,0)
print(ans)

Submission Info

Submission Time
Task C - String Coloring
User shakayami
Language PyPy3 (2.4.0)
Score 600
Code Size 510 Byte
Status AC
Exec Time 1613 ms
Memory 174204 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 600 / 600
Status
AC × 4
AC × 43
Set Name Test Cases
Sample example_0, example_1, example_2, example_3
All almost_z_0, almost_z_1, almost_z_2, almost_z_3, bigrand_0, bigrand_1, bigrand_2, example_0, example_1, example_2, example_3, handmade_0, handmade_1, nonzero_0, nonzero_1, nonzero_2, nonzero_3, nonzero_4, nonzero_5, nonzero_sc_0, nonzero_sc_1, nonzero_sc_10, nonzero_sc_11, nonzero_sc_2, nonzero_sc_3, nonzero_sc_4, nonzero_sc_5, nonzero_sc_6, nonzero_sc_7, nonzero_sc_8, nonzero_sc_9, nonzero_small_0, nonzero_small_1, nonzero_small_2, nonzero_small_3, rand_0, rand_1, rand_2, runnur_0, runnur_1, runnur_2, runnur_3, runnur_4
Case Name Status Exec Time Memory
almost_z_0 AC 630 ms 41580 KB
almost_z_1 AC 651 ms 41324 KB
almost_z_2 AC 633 ms 41324 KB
almost_z_3 AC 637 ms 41324 KB
bigrand_0 AC 1156 ms 125940 KB
bigrand_1 AC 1586 ms 174204 KB
bigrand_2 AC 1167 ms 139900 KB
example_0 AC 168 ms 38256 KB
example_1 AC 200 ms 40816 KB
example_2 AC 169 ms 38256 KB
example_3 AC 616 ms 41324 KB
handmade_0 AC 167 ms 38256 KB
handmade_1 AC 167 ms 38256 KB
nonzero_0 AC 1185 ms 126840 KB
nonzero_1 AC 1182 ms 141572 KB
nonzero_2 AC 1613 ms 174204 KB
nonzero_3 AC 1301 ms 150848 KB
nonzero_4 AC 1237 ms 141820 KB
nonzero_5 AC 1596 ms 174204 KB
nonzero_sc_0 AC 627 ms 41324 KB
nonzero_sc_1 AC 692 ms 50780 KB
nonzero_sc_10 AC 1109 ms 125948 KB
nonzero_sc_11 AC 941 ms 112348 KB
nonzero_sc_2 AC 747 ms 62884 KB
nonzero_sc_3 AC 856 ms 95964 KB
nonzero_sc_4 AC 934 ms 111580 KB
nonzero_sc_5 AC 1239 ms 127228 KB
nonzero_sc_6 AC 622 ms 41324 KB
nonzero_sc_7 AC 698 ms 48860 KB
nonzero_sc_8 AC 726 ms 62044 KB
nonzero_sc_9 AC 767 ms 76252 KB
nonzero_small_0 AC 200 ms 42592 KB
nonzero_small_1 AC 170 ms 38256 KB
nonzero_small_2 AC 167 ms 38384 KB
nonzero_small_3 AC 285 ms 61788 KB
rand_0 AC 167 ms 38256 KB
rand_1 AC 166 ms 38256 KB
rand_2 AC 167 ms 38256 KB
runnur_0 AC 710 ms 54876 KB
runnur_1 AC 667 ms 44124 KB
runnur_2 AC 661 ms 45276 KB
runnur_3 AC 653 ms 45020 KB
runnur_4 AC 694 ms 52316 KB