Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Маги

(Время: 1 сек. Память: 16 Мб Сложность: 27%)

Каждый из N выпускников школы чародейства и волшебства получает посох силы ai и кольцо силы bi. При этом сила i-го выпускника определяется соотношением ai / bi.

Перед выпускным балом экзаменационная комиссия решила распределить посохи и кольца таким образом, чтобы суммарная сила всех выпускников была максимальной. А так как маги больше преуспели в создании волшебных зелий, чем в математике, им потребуется ваша помощь.

Входные данные

Первая строка входного файла INPUT.TXT содержит натуральное число N (N ≤ 1000) – количество выпускников школы чародейства и волшебства. Вторая строка содержит N чисел ai (1 ≤ ai < 231) – силы посохов. Третья строка содержит N чисел bi (1 ≤ bi ≤ 231) – силы колец.

Выходные данные

В первой строке выходного файла OUTPUT.TXT выведите N чисел от 1 до N – распределение посохов между выпускниками. Число k на позиции i обозначает, что i-й выпускник получит k-й посох. Во второй строке выведите N чисел от 1 до N – распределение колец между выпускниками. Число m на позиции i обозначает, что i-й выпускник получит m-е кольцо. Если существует несколько решений, выведите любое из них.

Примеры

INPUT.TXTOUTPUT.TXT
13
1 2 3
4 5 6
3 2 1
1 2 3
23
1 1 1
2 2 2
1 2 3
1 2 3

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 A. Маги
 B. Болото
 C. Последовательность
 D. Военная академия
 E. Рейсы во времени
 F. Части многоугольника
 G. Декодирование префиксных кодов
 H. Гена атакует

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru