結果
問題 |
No.927 Second Permutation
|
ユーザー |
![]() |
提出日時 | 2020-09-19 20:23:12 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 1,860 bytes |
コンパイル時間 | 1,904 ms |
コンパイル使用メモリ | 201,860 KB |
最終ジャッジ日時 | 2025-01-14 18:53:43 |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
/** * code generated by JHelper * More info: https://github.com/AlexeyDmitriev/JHelper * @author aajisaka */ #include<bits/stdc++.h> using namespace std; void debug_out() { cerr << endl; } template <typename Head, typename... Tail> void debug_out(Head H, Tail... T) { cerr << " " << to_string(H); debug_out(T...); } #ifdef LOCAL #define debug(...) cerr << "[" << #__VA_ARGS__ << "]:", debug_out(__VA_ARGS__) #else #define debug(...) 42 #endif #define SPEED ios_base::sync_with_stdio(false);cin.tie(nullptr) #define rep(i,n) for(int i=0; i<(int)(n); i++) #define all(v) v.begin(), v.end() template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } using ll = long long; using ull = unsigned long long; using P = pair<ll, ll>; constexpr long double PI = 3.14159265358979323846264338327950288L; mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count()); class No927SecondPermutation { public: void solve(istream& cin, ostream& cout) { SPEED; string s; cin >> s; map<char, int> mp; for(auto c: s) { mp[c]++; } if (mp.size() == 1) { cout << -1 << endl; return; } string ret; for(auto e: mp) { rep(i, e.second) { ret.push_back(e.first); } } for(int i=0; i+1<ret.size(); i++) { if (ret[i] != ret[i+1]) { swap(ret[i], ret[i+1]); break; } } reverse(all(ret)); if (ret[0] == '0') { cout << -1 << endl; return; } cout << ret << endl; } }; signed main() { No927SecondPermutation solver; std::istream& in(std::cin); std::ostream& out(std::cout); solver.solve(in, out); return 0; }