Submission #2867406

Source Code Expand

#include <iostream>
#include <string>
#include <map>
using namespace std;

int main() {
  int n; cin >> n;
  string s; cin >> s;
  map<pair<string, string>, int> ll, rr;

  for (int k=0; k<(1<<n); k++) {
    int xi=0, yi=0;
    string x(n, ' '), y(n, ' ');
    for (int i=0; i<n; i++) {
      if (k & (1<<i)) x[xi++] = s[i];
      else            y[yi++] = s[i];
    }
    ll[make_pair(x, y)]++;
  }
  for (int k=0; k<(1<<n); k++) {
    int xi=0, yi=0;
    string x(n, ' '), y(n, ' ');
    for (int i=0; i<n; i++) {
      if (k & (1<<i)) x[xi++] = s[2*n-i-1];
      else            y[yi++] = s[2*n-i-1];
    }
    rr[make_pair(x, y)]++;
  }
  long long r = 0;
  for (auto it: ll) {
    r += (long long)ll[it.first] * rr[it.first];
  }
  cout << r << endl;

  return 0;
}

Submission Info

Submission Time
Task C - String Coloring
User suminos
Language C++14 (GCC 5.4.1)
Score 600
Code Size 807 Byte
Status AC
Exec Time 964 ms
Memory 114944 KiB

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 209 ms 256 KiB
almost_z_1 AC 217 ms 256 KiB
almost_z_2 AC 201 ms 256 KiB
almost_z_3 AC 206 ms 256 KiB
bigrand_0 AC 682 ms 73984 KiB
bigrand_1 AC 903 ms 114944 KiB
bigrand_2 AC 637 ms 83968 KiB
example_0 AC 1 ms 256 KiB
example_1 AC 4 ms 512 KiB
example_2 AC 1 ms 256 KiB
example_3 AC 184 ms 256 KiB
handmade_0 AC 1 ms 256 KiB
handmade_1 AC 1 ms 256 KiB
nonzero_0 AC 688 ms 77056 KiB
nonzero_1 AC 629 ms 82176 KiB
nonzero_2 AC 964 ms 114432 KiB
nonzero_3 AC 684 ms 86272 KiB
nonzero_4 AC 782 ms 93440 KiB
nonzero_5 AC 903 ms 114816 KiB
nonzero_sc_0 AC 184 ms 256 KiB
nonzero_sc_1 AC 305 ms 5376 KiB
nonzero_sc_10 AC 578 ms 63488 KiB
nonzero_sc_11 AC 579 ms 46336 KiB
nonzero_sc_2 AC 314 ms 12032 KiB
nonzero_sc_3 AC 480 ms 34176 KiB
nonzero_sc_4 AC 499 ms 48640 KiB
nonzero_sc_5 AC 715 ms 76928 KiB
nonzero_sc_6 AC 191 ms 256 KiB
nonzero_sc_7 AC 278 ms 4480 KiB
nonzero_sc_8 AC 317 ms 11136 KiB
nonzero_sc_9 AC 359 ms 21248 KiB
nonzero_small_0 AC 10 ms 1792 KiB
nonzero_small_1 AC 1 ms 256 KiB
nonzero_small_2 AC 1 ms 256 KiB
nonzero_small_3 AC 69 ms 9472 KiB
rand_0 AC 1 ms 256 KiB
rand_1 AC 1 ms 256 KiB
rand_2 AC 1 ms 256 KiB
runnur_0 AC 280 ms 8064 KiB
runnur_1 AC 282 ms 1152 KiB
runnur_2 AC 260 ms 2304 KiB
runnur_3 AC 261 ms 2048 KiB
runnur_4 AC 276 ms 5632 KiB