Жангирхан Шаку, 404 AbsoluteSupreme 13009
Арсен Жуматай,304 AbsoluteSupreme 12826
t1from itertools import permutationst1from itertools import permutations
22
3def get_input_sequence() -> list[list[int]]:3def get_input_sequence() -> list[list[int]]:
4    triples = []4    triples = []
5    while True:5    while True:
6        triple = input()6        triple = input()
7        if not triple:7        if not triple:
8            break8            break
9        triples.append([int(x) for x in triple.split(',')])9        triples.append([int(x) for x in triple.split(',')])
10    return triples10    return triples
1111
12def is_not_less(a: list[int], b: list[int]) -> bool:12def is_not_less(a: list[int], b: list[int]) -> bool:
13    for i, j, k in permutations([0, 1, 2]):13    for i, j, k in permutations([0, 1, 2]):
14        if a[0] <= b[i] and a[1] <= b[j] and (a[2] <= b[k]):14        if a[0] <= b[i] and a[1] <= b[j] and (a[2] <= b[k]):
15            if a[0] < b[i] or a[1] < b[j] or a[2] < b[k]:15            if a[0] < b[i] or a[1] < b[j] or a[2] < b[k]:
16                return False16                return False
17    return True17    return True
1818
19def find_first_not_less(triples) -> int:19def find_first_not_less(triples) -> int:
20    n = len(triples)20    n = len(triples)
21    for i in range(n):21    for i in range(n):
22        is_not_less_than_all = True22        is_not_less_than_all = True
23        for j in range(i + 1, n):23        for j in range(i + 1, n):
24            if not is_not_less(triples[i], triples[j]):24            if not is_not_less(triples[i], triples[j]):
25                is_not_less_than_all = False25                is_not_less_than_all = False
26                break26                break
27        if is_not_less_than_all:27        if is_not_less_than_all:
28            return i28            return i
29    return 029    return 0
3030
31def sort_triples(triples: list[list[int]]) -> list[list[int]]:31def sort_triples(triples: list[list[int]]) -> list[list[int]]:
32    sorted_triples = []32    sorted_triples = []
33    while triples:33    while triples:
34        idx = find_first_not_less(triples)34        idx = find_first_not_less(triples)
35        sorted_triples.insert(0, triples.pop(idx))35        sorted_triples.insert(0, triples.pop(idx))
36    return reversed(sorted_triples)36    return reversed(sorted_triples)
37triples = get_input_sequence()37triples = get_input_sequence()
38sorted_triples = sort_triples(triples)38sorted_triples = sort_triples(triples)
39for triple in sorted_triples:39for triple in sorted_triples:
40    print(', '.join(map(str, triple)))40    print(', '.join(map(str, triple)))
Legends
Colors
 Added 
Changed
Deleted
Links
(f)irst change
(n)ext change
(t)op