結果
問題 | No.2737 Compound Word |
ユーザー | Qro |
提出日時 | 2024-04-20 11:54:43 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,280 bytes |
コンパイル時間 | 2,333 ms |
コンパイル使用メモリ | 210,240 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-12 07:12:35 |
合計ジャッジ時間 | 3,213 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 27 |
ソースコード
#include <bits/stdc++.h> #include <vector> using namespace std; int inf=100000000; using ll=long long; using pint=pair<int,int>; using pll=pair<ll,ll>; using pque_int=priority_queue<int>; #define rep(i,n) for (int i=0; i < (int) n; i++) #define _GLIBCXX_DEBUG template<typename T> inline bool chmax(T &a, T b) { return ((a < b) ? (a = b, true) : (false)); } template<typename T> inline bool chmin(T &a, T b) { return ((a > b) ? (a = b, true) : (false)); } int VecMax(vector<int> &v) { int output=-inf; rep(i,v.size()) chmax(output,v[i]); return output; } int VecMin(vector<ll> &v) { ll output=inf; rep(i,v.size()) chmin(output,v[i]); return output; } ll VecSum(vector<int> &v) { ll output=0; rep(i,v.size()) output+=v[i]; return output; } ll pow(ll a,ll n) { ll output=1; while (n>0) output*=a; return output; } int dir(char c) { if (c=='L') return 3; else if (c=='R') return 1; else if (c=='U') return 2; else return 0; } int main() { int N; cin >> N; vector<string> s(N); rep(i,N) cin >> s[i]; set<string> t; rep(i,N) { rep(j,N) { if (s[i]!=s[j]){ string ns=s[i]+s[j]; t.insert(ns); } } } cout << t.size() << endl; }