提出 #70976528


ソースコード 拡げる

import sys
import math
import random
from bisect import bisect_right, bisect_left
from itertools import product, permutations, combinations, combinations_with_replacement
from collections import deque, defaultdict, Counter
from heapq import heapify, heappush, heappop
from functools import lru_cache, reduce


def debug(*args, sep=" ", end="\n"):
    print(*args, sep=sep, end=end, file=sys.stderr)


sys.set_int_max_str_digits(0)
sys.setrecursionlimit(7 * 10**5)
INF = float("inf")
ceil = lambda a, b: (a + b - 1) // b

# mod = 1000000007
# mod = 998244353

# dx = (-1, 0, 0, 1)
# dy = (0, -1, 1, 0)

# dx = (-1, -1, -1, 0, 0, 1, 1, 1)
# dy = (-1, 0, 1, -1, 1, -1, 0, 1)

# from titan_pylib.io.fast_o import FastO
# write, flush = FastO.write, FastO.flush
# input = lambda: sys.stdin.buffer.readline().rstrip()
input = lambda: sys.stdin.readline().rstrip()
rnd = random.Random(0)

#  -----------------------  #

s = input()
ans = 10**18
for p in permutations(s):
    if p[0] == '0':
        continue
    q = int(''.join(p))
    ans = min(ans, q)
print(ans)

提出情報

提出日時
問題 B - Permute to Minimize
ユーザ titan23
言語 Python (PyPy 3.11-v7.3.20)
得点 200
コード長 1102 Byte
結果 AC
実行時間 99 ms
メモリ 109424 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 200 / 200
結果
AC × 3
AC × 17
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 98 ms 109352 KiB
00_sample_01.txt AC 98 ms 108872 KiB
00_sample_02.txt AC 99 ms 108860 KiB
01_test_00.txt AC 98 ms 109424 KiB
01_test_01.txt AC 98 ms 109268 KiB
01_test_02.txt AC 98 ms 109312 KiB
01_test_03.txt AC 98 ms 109268 KiB
01_test_04.txt AC 98 ms 109336 KiB
01_test_05.txt AC 98 ms 109320 KiB
01_test_06.txt AC 98 ms 108780 KiB
01_test_07.txt AC 98 ms 108876 KiB
01_test_08.txt AC 98 ms 108676 KiB
01_test_09.txt AC 98 ms 109016 KiB
01_test_10.txt AC 98 ms 109372 KiB
01_test_11.txt AC 98 ms 109324 KiB
01_test_12.txt AC 98 ms 108776 KiB
01_test_13.txt AC 98 ms 109328 KiB