結果
| 問題 |
No.927 Second Permutation
|
| コンテスト | |
| ユーザー |
nmnmnmnmnmnmnm
|
| 提出日時 | 2019-11-22 22:31:45 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 1,128 bytes |
| コンパイル時間 | 908 ms |
| コンパイル使用メモリ | 100,156 KB |
| 実行使用メモリ | 10,496 KB |
| 最終ジャッジ日時 | 2024-10-11 04:15:02 |
| 合計ジャッジ時間 | 5,853 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 25 TLE * 1 -- * 1 |
ソースコード
#include <algorithm>
#include <cfloat>
#include <climits>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <functional>
#include <iostream>
#include <map>
#include <memory>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <utility>
#include <vector>
using namespace std;
typedef long long ll;
#define sz size()
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define all(c) (c).begin(), (c).end()
#define rep(i,a,b) for(ll i=(a);i<(b);++i)
#define per(i,a,b) for(ll i=b-1LL;i>=(a);--i)
#define clr(a, b) memset((a), (b) ,sizeof(a))
#define ctos(c) string(1,c)
#define print(x) cout<<#x<<" = "<<x<<endl;
#define MOD 1000000007
bool comp(int i, int j) {
return i > j;
}
int main(){
string s;
cin>>s;
sort(all(s),comp);
set<string> se;
do{
if(s[0]!='0'){
se.insert(s);
}
if(se.sz>=2)break;
}while(next_permutation(all(s),comp));
if(se.sz<=1){
cout << -1 << endl;
}
else{
vector<string> v(all(se));
cout << v[v.sz-2] << endl;
}
return 0;
}
nmnmnmnmnmnmnm