Воробьев Егор Александрович, 419/2 (КФ) AbsoluteSupreme 2893			Абдикашева Вилена Ринатовна, 411 группа AbsoluteSupreme 3743
t	1	from itertools import permutations	t	1	from itertools import permutations
	2			2
	3	def get_input_sequence() -> list[list[int]]:		3	def 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	break		8	break
	9	triples.append([int(x) for x in triple.split(',')])		9	triples.append([int(x) for x in triple.split(',')])
	10	return triples		10	return triples
	11			11
	12	def is_not_less(a: list[int], b: list[int]) -> bool:		12	def 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 False		16	return False
	17	return True		17	return True
	18			18
	19	def find_first_not_less(triples) -> int:		19	def 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 = True		22	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 = False		25	is_not_less_than_all = False
	26	break		26	break
	27	if is_not_less_than_all:		27	if is_not_less_than_all:
	28	return i		28	return i
	29	return 0		29	return 0
	30			30
	31	def sort_triples(triples: list[list[int]]) -> list[list[int]]:		31	def 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)
	37			37
	38	def absolute_supreme() -> None:		38	def absolute_supreme() -> None:
	39	triples = get_input_sequence()		39	triples = get_input_sequence()
	40	sorted_triples = sort_triples(triples)		40	sorted_triples = sort_triples(triples)
	41	for triple in sorted_triples:		41	for triple in sorted_triples:
	42	print(', '.join(map(str, triple)))		42	print(', '.join(map(str, triple)))
	43	if __name__ == '__main__':		43	if __name__ == '__main__':
	44	absolute_supreme()		44	absolute_supreme()

Legends
Colors  Added  Changed Deleted	Links (f)irst change (n)ext change (t)op