eolymp
bolt
Try our new interface for solving problems
Məsələlər

Футбольный турнир

Футбольный турнир

В ЛКШ прошел турнир по футболу. Теперь физруку Никите необходимо подвести результаты и составить итоговую таблицу. Турнир прошел в один круг, т.е. каждая команда сыграла с каждой ровно один раз. За победу команда получала \textbf{3} очка, за ничью \textbf{1} очко, а за поражение \textbf{0} очков. Кроме того в таблице учитывается разница пропущенных и забитых мячей. Требуется упорядочить команды по невозрастанию набранных очков, а при равенстве очков раньше в таблице должна идти команда, у которой разница забитых и пропущенных мячей больше. \InputFile В первой строке вводится единственное число \textbf{N} (\textbf{1} < \textbf{N} < \textbf{1000000}) - количество команд, участвовавших в турнире. Во второй строке записаны \textbf{N} неотрицательных целых чисел - количество очков, набранных каждой командой. В третьей строке содержатся \textbf{N} чисел - разница забитых и пропущенных мячей каждой команды. \OutputFile Выведите \textbf{N} чисел - номера команд в порядке, в котором они будут записаны в итоговой таблице. Если количество очков и разница забитых и пропущенных мячей для каких-то команд совпадают, то их относительный порядок должен быть тем же, что и во входных данных.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3
1 2 3
3 2 1
Çıxış verilənləri #1
3 2 1