Submission #3045215
Source Code Expand
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; string substring(int L, string S, ull mask){ string s="",r=""; for(int i=0;i<L;i++){ if((1<<i)&mask) s+=S[i]; else r+=S[i]; } return s+","+r; } int main(){ int N; string S; cin >> N >> S; string A,B; A=S.substr(0,N); B=""; for(int i=1;i<=N;i++){ B=B+S[2*N-i]; } map<string,ll> cA,cB; for(ull m=0;m<(1<<N);m++){ cA[substring(N,A,m)]++; cB[substring(N,B,m)]++; } ll ans=0; for(auto x : cA){ ans+=x.second*cB[x.first]; } cout << ans << endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - String Coloring |
User | wisteria0410ss |
Language | C++14 (GCC 5.4.1) |
Score | 600 |
Code Size | 727 Byte |
Status | AC |
Exec Time | 983 ms |
Memory | 83584 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 | 427 ms | 256 KB |
almost_z_1 | AC | 445 ms | 256 KB |
almost_z_2 | AC | 423 ms | 256 KB |
almost_z_3 | AC | 440 ms | 256 KB |
bigrand_0 | AC | 768 ms | 53376 KB |
bigrand_1 | AC | 983 ms | 83584 KB |
bigrand_2 | AC | 810 ms | 60032 KB |
example_0 | AC | 1 ms | 256 KB |
example_1 | AC | 5 ms | 384 KB |
example_2 | AC | 1 ms | 256 KB |
example_3 | AC | 436 ms | 256 KB |
handmade_0 | AC | 1 ms | 256 KB |
handmade_1 | AC | 1 ms | 256 KB |
nonzero_0 | AC | 846 ms | 56448 KB |
nonzero_1 | AC | 823 ms | 58624 KB |
nonzero_2 | AC | 973 ms | 83072 KB |
nonzero_3 | AC | 827 ms | 62720 KB |
nonzero_4 | AC | 895 ms | 68864 KB |
nonzero_5 | AC | 925 ms | 83584 KB |
nonzero_sc_0 | AC | 426 ms | 256 KB |
nonzero_sc_1 | AC | 497 ms | 3968 KB |
nonzero_sc_10 | AC | 759 ms | 45440 KB |
nonzero_sc_11 | AC | 770 ms | 33792 KB |
nonzero_sc_2 | AC | 536 ms | 8576 KB |
nonzero_sc_3 | AC | 661 ms | 24576 KB |
nonzero_sc_4 | AC | 697 ms | 34816 KB |
nonzero_sc_5 | AC | 819 ms | 56320 KB |
nonzero_sc_6 | AC | 422 ms | 256 KB |
nonzero_sc_7 | AC | 486 ms | 3456 KB |
nonzero_sc_8 | AC | 512 ms | 7936 KB |
nonzero_sc_9 | AC | 561 ms | 15104 KB |
nonzero_small_0 | AC | 11 ms | 1408 KB |
nonzero_small_1 | AC | 1 ms | 256 KB |
nonzero_small_2 | AC | 1 ms | 256 KB |
nonzero_small_3 | AC | 83 ms | 7936 KB |
rand_0 | AC | 1 ms | 256 KB |
rand_1 | AC | 1 ms | 256 KB |
rand_2 | AC | 1 ms | 256 KB |
runnur_0 | AC | 492 ms | 5504 KB |
runnur_1 | AC | 448 ms | 896 KB |
runnur_2 | AC | 472 ms | 1664 KB |
runnur_3 | AC | 515 ms | 1536 KB |
runnur_4 | AC | 475 ms | 3968 KB |