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

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

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++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Введение
 Целочисленная арифметика
 Алгоритмы сортировки
 Длинная арифметика
 C++ Standard Template Library
 Динамическое программирование
 Комбинаторика
 Вычислительная геометрия
 Строки
 Структуры данных
 Теория графов - 1
 Теория графов - 2
 Сортировка - 1
 Сортировка - 2
 A. Сортировка пузырьком
 B. Сортировка выбором
 C. Сортировка времени
 D. Выборы
 E. Лексикографический порядок чисел
 F. Свадьба
 G. Годовой баланс
 H. Рабочее время
 I. Маги
 J. Сортировка масс

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