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

Езда на моем велосипеде

Езда на моем велосипеде

Алан Честер Мэйсон обеспокоился чрезмерным использованием топлива и расширяющейся собственной талии, поэтому решил приобрести велосипед. Приобретенная модель имеет 3 шестерни (передач), присоединенных к педальному механизму, и 7 передач на заднем колесе. Имеется цепь, соединяющая переднюю шестерню с одной из задних шестерней. Используя переключатели, можно выбрать любую комбинацию соединения передней шестерни с задней. Легкость вращения педалей определяется отношением числа зубцов выбранной передней шестерни к числу зубцов задней. Чем меньше отношение, тем легче крутить педали. У Алана есть возможность выбора количества зубьев как на передней, так и на задней шестерне и он хочет узнать уровень передачи (то есть отношение) которое будет при различных комбинациях. Напишите программу, которая поможет ему в этом.

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

Задает описание конфигурации передних и задних шестерней. Задается в двух строках. Первая строка содержит три натуральных числа в возрастающем порядке - количество зубьев на каждой шестерне на педальном механизме. Вторая строка содержит 7 натуральных чисел в возрастающем порядке - количество зубьев на каждой шестерне задней передачи. Шестерни на педальном механизме будем нумеровать 1, 2 и 3 от наименьшей до наибольшей. Таким же образом нумеруются шестерни на задних передачах.

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

Вывести 21 строку. В каждой строке вывести информацию об одной из комбинаций соединения передней и задней шестерни в виде

x.xx f b

где f - номер передней шестерни, b номер задней шестерни, а x.xx - отношение (зубцов в f) / (зубцов в b) с точностью до 2 десятичных знаков. Числа следует разделять одним пробелом. Строки выводить в порядке увеличения отношения от наименьшего до наибольшего. Если два (или более) отношений раны, сначала вывести ту, у которой номер передней шестерни меньше. Считайте, что количество зубцов в шестернях таково, что все отношения будут меньше 10.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
32 42 52
12 15 17 18 21 24 28
Çıxış verilənləri #1
1.14 1 7
1.33 1 6
1.50 2 7
1.52 1 5
1.75 2 6
1.78 1 4
1.86 3 7
1.88 1 3
2.00 2 5
2.13 1 2
2.17 3 6
2.33 2 4
2.47 2 3
2.48 3 5
2.67 1 1
2.80 2 2
2.89 3 4
3.06 3 3
3.47 3 2
3.50 2 1
4.33 3 1
Mənbə 2000 ACM North America - East Central, Practice Session, Problem A