結果
問題 |
No.170 スワップ文字列(Easy)
|
ユーザー |
|
提出日時 | 2021-09-01 22:53:22 |
言語 | C++17(clang) (17.0.6 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 27 ms / 5,000 ms |
コード長 | 1,832 bytes |
コンパイル時間 | 4,190 ms |
コンパイル使用メモリ | 163,300 KB |
実行使用メモリ | 6,656 KB |
最終ジャッジ日時 | 2024-11-28 16:51:09 |
合計ジャッジ時間 | 3,336 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#include<bits/stdc++.h> using namespace std; using ll = long long; using PAIR = pair<int, int>; using PAIRLL = pair<ll,ll>; using vi = vector<int>; using vll = vector<ll>; using vvi = vector<vi>; using vs = vector<string>; #define rep(i,n) for(int i=0;i<(n);i++) #define INF 100000000 #define REP(i,n) for(ll i=0;i<ll(n);i++) #define REPD(i,n) for(ll i=n-1;i>=0;i--) #define FOR(i,a,b) for(ll i=a;i<=ll(b);i++) #define FORD(i,a,b) for(ll i=a;i>=ll(b);i--) #define FORA(i,I) for(const auto& i:I) //x:コンテナ #define ALL(x) x.begin(),x.end() #define SIZE(x) ll(x.size()) //定数 #define INF32 2147483647 //2.147483647×10^{9}:32bit整数のinf #define INF64 9223372036854775807 //9.223372036854775807×10^{18}:64bit整数のinf #define MOD 1000000007 //問題による #define F first #define S second //出力(空白区切りで昇順に) #define coutALL(x) for(auto i=x.begin();i!=--x.end();i++)cout<<*i<<" ";cout<<*--x.end()<<endl #define coutALLn(x) for(auto i=x.begin();i!=--x.end();i++)cout<<*i<<endl;cout<<*--x.end()<<endl ll myceil(ll a,ll b){return (a+(b-1))/b;} ll myfloor(ll a,ll b){return a/b;} int vector_finder(std::vector<int> vec, int number) { auto itr = std::find(vec.begin(), vec.end(), number); size_t index = std::distance( vec.begin(), itr ); if (index != vec.size()) { // 発見できたとき return 1; } else { // 発見できなかったとき return 0; } } int main(){ string S; cin >> S; set<string> setp; int N = S.size(); vector<int> p(N); rep(i,N) p[i] = i; string a = ""; rep(i,N){ a += S[p[i]]; } setp.insert(a); while (next_permutation(p.begin(),p.end())){ string a = ""; rep(i,N){ a += S[p[i]]; } setp.insert(a); } setp.erase(S); cout << setp.size() << endl; }