23 / 23 / 28
Регистрация: 14.10.2013
Сообщений: 55
1

X/Y было наибольшим возможным

18.10.2013, 18:49. Показов 865. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Вам дано N чисел. Выберите из них такие два x и y, чтобы их частное x/y было наибольшим возможным.

Входные данные:
В первой строке входного потока находится одно целое число N - общее количество чисел (2 <= N <= 30 000). В следующей строке входного потока находятся N целых чисел a1, a2, ... , aN; числа не превосходят по модулю 30 000. Гарантируется, что среди этих чисел хотя бы одно не равно нулю.

Выходные данные:
В выходной поток выведите сначала число x, потом y. Знаменатель y не должен равняться нулю; x и y могут быть одинаковыми, только если соответствующее им число появляется во входном потоке более одного раза (строго говоря, должны существовать такие различные индексы i и j, что 1 <= i, j <= N, x = ai и y = aj).
Если решений несколько, то выведите такое при котором и x, и y будут минимальны.

Пример

Пример входного файла:
5
-2 0 1 2 -1
Пример выходного файла:
-2 -1
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.10.2013, 18:49
Ответы с готовыми решениями:

Число 8 разложить на множители,чтобы их произведение было наибольшим
Число 8 разложить на множители,чтобы их произведение было наибольшим

Выбрать K чисел так, что бы их произведение было минимально возможным
На доске выписаны все целые числа от a до b включительно. Необходимо выбрать K из них так, что бы...

Восстановить исходное число при условии, что оно было максимально возможным
Когда Серёже было три года, ему подарили на день рождения набор карточек с буквами. С их помощью...

Переставить цифры числа так, чтобы полученное число было минимально возможным
На вход программе подается набор символов, заканчивающийся точкой (в программе на языке Бейсик...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.10.2013, 18:49
Помогаю со студенческими работами здесь

Требуется переставить цифры числа так, чтобы полученное число было минимально возможным
Как это написать с подпрограммами? С пояснениями , если не трудно На вход программе подается...

Разложить число 10 на 2 слагаемых так, чтобы их произведение было наибольшим
Для данной задачи составиль уравнение и найти его (максимальное минимальное) значение с помощью...

Вычеркнуть в заданном числе цифру так, чтобы число, которое осталось, было наибольшим
нужно составить программу на паскале понятную школьнику: Задано натуральное число, в котором нет...

Сколько и каких домов нужно собрать, чтобы общее количество квартир в них было наибольшим?
Помогите, пожалуйста Из строительных деталей двух видов можно собрать три типа домов. Для сборки...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru