From b919b9d3c0dd3530195c619fb05a52a5005479be Mon Sep 17 00:00:00 2001 From: yenru0 Date: Mon, 29 Jul 2024 01:50:58 +0900 Subject: [PATCH] complete 24435.py --- zeta_python/completed/24435.py | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 zeta_python/completed/24435.py diff --git a/zeta_python/completed/24435.py b/zeta_python/completed/24435.py new file mode 100644 index 0000000..91853bb --- /dev/null +++ b/zeta_python/completed/24435.py @@ -0,0 +1,21 @@ +import sys +import itertools as it + +input = sys.stdin.readline + +if __name__ == "__main__": + T = int(input()) + for _ in range(T): + N = int(input()) + bob = list(map(str, input().strip())) + alice = list(map(str, input().strip())) + bob_min = min([int("".join(bob)), int("".join(bob[::-1]))]) + alice_all = sum( + [ + [int("".join(p)) for p in it.permutations(alice, r)] + for r in range(1, len(alice) + 1) + ], + start=[], + ) + + print(max(filter(lambda x: x < bob_min, alice_all)))