結果
問題 |
No.927 Second Permutation
|
ユーザー |
![]() |
提出日時 | 2020-02-02 14:06:32 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 464 bytes |
コンパイル時間 | 1,779 ms |
コンパイル使用メモリ | 175,376 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-18 20:44:24 |
合計ジャッジ時間 | 3,404 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 5 WA * 22 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { int X; cin >> X; int N = to_string(X).size(); vector<int> V(N); for (int i = 0; i < N; i++) V.at(i) = X % 10, X /= 10; set<int> S; do { if (!V.at(0)) continue; int tmp = 0, dig = 1; for (int i = N - 1; i >= 0; i--) tmp += V.at(i) * dig, dig *= 10; S.insert(tmp); } while (next_permutation(V.begin(), V.end())); cout << ((S.size() < 2) ? -1 : *next(rbegin(S))) << "\n"; }