提出 #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 |
| 結果 |
|
|
| セット名 |
テストケース |
| 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 |