結果
問題 | No.927 Second Permutation |
ユーザー |
|
提出日時 | 2019-11-22 23:12:50 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 72 ms / 2,000 ms |
コード長 | 694 bytes |
コンパイル時間 | 272 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 78,592 KB |
最終ジャッジ日時 | 2024-10-11 04:47:52 |
合計ジャッジ時間 | 2,968 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
# coding: utf-8# Your code here!X=input()num=[0]*10for i in range(len(X)):num[9-int(X[i])]=num[9-int(X[i])]+1mi=-1mi2=-1for i in range(10):if not num[9-i]==0:if mi==-1:mi=9-ielse:mi2=9-ibreakif mi2==-1 or sum(num)<num[9]+2:print(-1)else:l=[]for i in range(10):if i==mi2:for j in range(num[i]-1):l.append(9-i)l.append(9-mi)elif i==mi:l.append(9-mi2)for j in range(num[i]-1):l.append(9-i)else:for j in range(num[i]):l.append(9-i)print(''.join(map(str,l)))