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