結果
| 問題 | No.927 Second Permutation |
| コンテスト | |
| ユーザー |
r1933
|
| 提出日時 | 2019-11-22 21:33:06 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,154 bytes |
| コンパイル時間 | 1,651 ms |
| コンパイル使用メモリ | 172,492 KB |
| 実行使用メモリ | 6,824 KB |
| 最終ジャッジ日時 | 2024-10-11 02:55:13 |
| 合計ジャッジ時間 | 2,647 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 10 WA * 17 |
ソースコード
#include "bits/stdc++.h"
#pragma GCC optimize("Ofast")
// Begin {{{
using namespace std;
#ifndef DEBUG
#define dump(...)
#endif
template <class A, class B> inline bool chmax(A &a, const B &b) { return b > a && (a = b, true); }
template <class A, class B> inline bool chmin(A &a, const B &b) { return b < a && (a = b, true); }
template <class T>
inline vector<T> make_v(const T &initvalue, intmax_t sz) {
return vector<T>(sz, initvalue);
}
template <class T, class... Args>
inline auto make_v(const T &initvalue, intmax_t sz, Args... args) {
return vector<decltype(make_v<T>(initvalue, args...))>(sz, make_v<T>(initvalue, args...));
}
constexpr int INF = 0x3f3f3f3f;
constexpr int64_t LINF = 0x3f3f3f3f3f3f3f3fLL;
// }}} End
signed main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
string x; cin >> x;
sort(x.rbegin(), x.rend());
if (x == string(x.length(), x[0])) {
cout << -1 << "\n";
} else if (x.substr(1, x.length() - 1) == string(x.length() - 1, '0')) {
cout << -1 << "\n";
} else {
swap(x.back(), x[x.length() - 2]);
cout << x << "\n";
}
return 0;
}
r1933