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 |
|
|
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 |