Участник:AlinaS/MIB

Материал из DISCOPAL
< Участник:AlinaS
Версия от 13:33, 12 декабря 2020; AlinaS (обсуждение | вклад) (Новая страница: «Задача https://www.spoj.com/problems/MIB/ Компилятор Python3 (python 3.7.3) <code-python> from math import factorial import bisect def ReadList…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Задача https://www.spoj.com/problems/MIB/

Компилятор Python3 (python 3.7.3)

from math import factorial
import bisect
 
def ReadList():
	N_words = int(input())
	results = input().split()
	return results
 
 
def FindPosition(list_):
    ordered = list_.copy()
    new_ordered = sorted(ordered, reverse = False)
    count = 0
    current_length = len(list_)
    for it in list_:
        pos = bisect.bisect_left(new_ordered, it)
        if current_length > 1: 
            num_prev_lists = pos * factorial(current_length-1) 
        else:
            num_prev_lists = 0
        count += num_prev_lists
        new_ordered.remove(it)
        current_length-=1
    return count+1
 
N_lists = int(input())
positions = []
for i in range(N_lists):
	list_ = ReadList()
	positions.append(FindPosition(list_))
for it in positions:
	print(it)