Submission #67361481

---

Source Code Expand

// 綺麗に解きなおし

#include <bits/stdc++.h>
using namespace std;

/////////////////// メイン ///////////////////

int main () {
  
  //////////////////// 入力 ////////////////////

  int n;
  cin >> n;

  vector<string> s(n);
  for (int i=0; i<n; i++) {
    cin >> s.at(i);
  }

  //////////////// 出力変数定義 ////////////////

  // できる文字列の一覧
  // 重複を省きたいので、setを使う
  // ソートする意味はないので、unorderedにする（しなくても問題はない）
  unordered_set<string> result;

  //////////////////// 処理 ////////////////////

  // 異なる文字列2つを選んで、
  for (int i=0; i<n; i++) {
    for (int j=i+1; j<n; j++) {

      // くっつけた文字をsetに入れていく
      result.emplace(s.at(i)+s.at(j));
      result.emplace(s.at(j)+s.at(i));

    }
  }

  //////////////////// 出力 ////////////////////

  // 個数を出力
  cout << result.size() << endl;

  //////////////////// 終了 ////////////////////

  return 0;

}

Submission Info

Judge Result