Submission #3044667
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: if tup in R: ans+=L[tup]*R[tup] print(ans)
Submission Info
Submission Time | |
---|---|
Task | C - String Coloring |
User | shakayami |
Language | PyPy3 (2.4.0) |
Score | 600 |
Code Size | 526 Byte |
Status | AC |
Exec Time | 1370 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 | 652 ms | 41452 KB |
almost_z_1 | AC | 621 ms | 41324 KB |
almost_z_2 | AC | 614 ms | 41324 KB |
almost_z_3 | AC | 594 ms | 41324 KB |
bigrand_0 | AC | 1042 ms | 125940 KB |
bigrand_1 | AC | 1345 ms | 174204 KB |
bigrand_2 | AC | 1044 ms | 139900 KB |
example_0 | AC | 160 ms | 38256 KB |
example_1 | AC | 190 ms | 40868 KB |
example_2 | AC | 161 ms | 38256 KB |
example_3 | AC | 620 ms | 41324 KB |
handmade_0 | AC | 162 ms | 38256 KB |
handmade_1 | AC | 161 ms | 38256 KB |
nonzero_0 | AC | 1051 ms | 127224 KB |
nonzero_1 | AC | 1040 ms | 141444 KB |
nonzero_2 | AC | 1370 ms | 174204 KB |
nonzero_3 | AC | 1131 ms | 150524 KB |
nonzero_4 | AC | 1091 ms | 141948 KB |
nonzero_5 | AC | 1353 ms | 174204 KB |
nonzero_sc_0 | AC | 626 ms | 41324 KB |
nonzero_sc_1 | AC | 670 ms | 50780 KB |
nonzero_sc_10 | AC | 1003 ms | 125948 KB |
nonzero_sc_11 | AC | 867 ms | 112092 KB |
nonzero_sc_2 | AC | 727 ms | 62556 KB |
nonzero_sc_3 | AC | 822 ms | 96092 KB |
nonzero_sc_4 | AC | 858 ms | 111324 KB |
nonzero_sc_5 | AC | 1076 ms | 127228 KB |
nonzero_sc_6 | AC | 673 ms | 41324 KB |
nonzero_sc_7 | AC | 679 ms | 48860 KB |
nonzero_sc_8 | AC | 731 ms | 61916 KB |
nonzero_sc_9 | AC | 750 ms | 76252 KB |
nonzero_small_0 | AC | 184 ms | 42096 KB |
nonzero_small_1 | AC | 163 ms | 38256 KB |
nonzero_small_2 | AC | 160 ms | 38256 KB |
nonzero_small_3 | AC | 272 ms | 61660 KB |
rand_0 | AC | 162 ms | 38256 KB |
rand_1 | AC | 161 ms | 38256 KB |
rand_2 | AC | 160 ms | 38256 KB |
runnur_0 | AC | 701 ms | 54876 KB |
runnur_1 | AC | 658 ms | 44124 KB |
runnur_2 | AC | 633 ms | 45276 KB |
runnur_3 | AC | 637 ms | 45020 KB |
runnur_4 | AC | 696 ms | 52316 KB |