結果

問題 No.39 桁の数字を入れ替え
ユーザー Maboy
提出日時 2018-03-06 11:03:06
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 32 ms / 5,000 ms
コード長 350 bytes
コンパイル時間 105 ms
コンパイル使用メモリ 12,800 KB
実行使用メモリ 10,880 KB
最終ジャッジ日時 2024-10-02 07:26:29
合計ジャッジ時間 1,365 ms
ジャッジサーバーID
(参考情報)
judge1 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 19
権限があれば一括ダウンロードができます

ソースコード

diff #

def sw(s):
  l=[int(i) for i in s]
  if l==sorted(l,reverse=True):
    return s
  s=sorted(set(l),reverse=True)
  
  n=len(l)
  for i in range(1,n):
    m=max(l[i-n:])
    if l[i-1]<m:
      a=(i-1)
      r=[z for z in reversed(l)]
      b=(-1-r.index(m))
      l[a],l[b]=l[b],l[a]
      return ''.join(list(map(str,l)))
  return s
print(sw(input()))
0