Size: a a a

Сообщество Python Программистов

2021 January 02

КБ

Кирилл Баст... in Сообщество Python Программистов
Влад Талан
Радикал же, в нике написано
скорее долбоеб
источник

V

Vadim in Сообщество Python Программистов
значит радикально надо послать
источник

КБ

Кирилл Баст... in Сообщество Python Программистов
Vadim
значит радикально надо послать
)))))
источник

N

NS in Сообщество Python Программистов
В Битеотианском веревочном парке есть деревья, стоящие друг за другом в длинный ряд за входом. Число дерева 𝑖 растет
𝑥𝑖 метра от входа и на высоте 𝑦𝑖 метра находится станция, которую можно использовать как старт
или конец спуска по веревке. Волею судеб все числа 𝑥𝑖 и 𝑦𝑖 целые.
Руководство парка хотело бы открыть новый выход, который был бы наиболее безопасным, т.е. уклон которого возможен.
наименьший. Как мы знаем из геометрии, угол наклона троса между станцией и станцией 𝑗 будет составлять частное от разницы в высоте.
и разность расстояний между деревьями, т.е. она будет равна | 𝑦𝑖 - 𝑦𝑗
|
| 𝑥𝑖 - 𝑥𝑗
|
(конечно, это не обязательно должно быть целое число).
Поэтому выбирайте такие станции, чтобы минимизировать этот коэффициент - напишите программу, которая читает описание положений возможных станций,
обозначит самый безопасный тросовый спуск и напишет номера станций в стандартный вывод. Однако нас не интересует ситуация.
в котором уклон был бы равен 0, т.е. между равными высотами - после такого спуска двигаться было бы невозможно.
Вход
В первой строке входных данных есть одно натуральное число 𝑁 (1 ≤ 𝑁 ≤ 200 000), которое определяет количество деревьев.
В следующих 𝑁 строках описывается положение следующих деревьев. Описание номера элемента дерева 𝑖 состоит из двух цифр.
неотрицательные целые числа 𝑥𝑖 и 𝑦𝑖 (1 ≤ 𝑥𝑖
, 𝑦𝑖 ≤ 200000), определяя соответственно: расстояние дерева от входа до
метров и высоту в метрах, на которой была обозначена возможная станция выхода. Деревья не нужно указывать в
по возрастанию 𝑥𝑖 - были посажены в разное время, что дало им номера в случайном порядке.
Значения 𝑥𝑖 попарно различны (никакие два дерева не находятся в одном месте). Гарантируется, что существует хотя бы одна пара деревьев разной высоты.
Выход
В первой (единственной) строке вывода должно быть два целых числа 𝑖, 𝑗, (1 ≤ 𝑖, 𝑗 ≤ 𝑁, 𝑖 ≠ 𝑗), обозначающие числа
деревья, между которыми следует протянуть самый безопасный веревочный спуск Если есть много правильных ответов, вы можете
отказаться от подписки на любую из них. Вы также можете распечатать числа 𝑖, 𝑗 в любом порядке.
Оценка
Вы можете решить задачу в нескольких более простых вариантах - некоторые группы тестов имеют дополнительные ограничения.
В таблице ниже показано, сколько баллов получит ваша программа, если она пройдет тесты с этим ограничением.
источник

N

NS in Сообщество Python Программистов
NS
В Битеотианском веревочном парке есть деревья, стоящие друг за другом в длинный ряд за входом. Число дерева 𝑖 растет
𝑥𝑖 метра от входа и на высоте 𝑦𝑖 метра находится станция, которую можно использовать как старт
или конец спуска по веревке. Волею судеб все числа 𝑥𝑖 и 𝑦𝑖 целые.
Руководство парка хотело бы открыть новый выход, который был бы наиболее безопасным, т.е. уклон которого возможен.
наименьший. Как мы знаем из геометрии, угол наклона троса между станцией и станцией 𝑗 будет составлять частное от разницы в высоте.
и разность расстояний между деревьями, т.е. она будет равна | 𝑦𝑖 - 𝑦𝑗
|
| 𝑥𝑖 - 𝑥𝑗
|
(конечно, это не обязательно должно быть целое число).
Поэтому выбирайте такие станции, чтобы минимизировать этот коэффициент - напишите программу, которая читает описание положений возможных станций,
обозначит самый безопасный тросовый спуск и напишет номера станций в стандартный вывод. Однако нас не интересует ситуация.
в котором уклон был бы равен 0, т.е. между равными высотами - после такого спуска двигаться было бы невозможно.
Вход
В первой строке входных данных есть одно натуральное число 𝑁 (1 ≤ 𝑁 ≤ 200 000), которое определяет количество деревьев.
В следующих 𝑁 строках описывается положение следующих деревьев. Описание номера элемента дерева 𝑖 состоит из двух цифр.
неотрицательные целые числа 𝑥𝑖 и 𝑦𝑖 (1 ≤ 𝑥𝑖
, 𝑦𝑖 ≤ 200000), определяя соответственно: расстояние дерева от входа до
метров и высоту в метрах, на которой была обозначена возможная станция выхода. Деревья не нужно указывать в
по возрастанию 𝑥𝑖 - были посажены в разное время, что дало им номера в случайном порядке.
Значения 𝑥𝑖 попарно различны (никакие два дерева не находятся в одном месте). Гарантируется, что существует хотя бы одна пара деревьев разной высоты.
Выход
В первой (единственной) строке вывода должно быть два целых числа 𝑖, 𝑗, (1 ≤ 𝑖, 𝑗 ≤ 𝑁, 𝑖 ≠ 𝑗), обозначающие числа
деревья, между которыми следует протянуть самый безопасный веревочный спуск Если есть много правильных ответов, вы можете
отказаться от подписки на любую из них. Вы также можете распечатать числа 𝑖, 𝑗 в любом порядке.
Оценка
Вы можете решить задачу в нескольких более простых вариантах - некоторые группы тестов имеют дополнительные ограничения.
В таблице ниже показано, сколько баллов получит ваша программа, если она пройдет тесты с этим ограничением.
please help me
источник

ВТ

Влад Талан in Сообщество Python Программистов
Хкхкхвза я так и знал
источник

КБ

Кирилл Баст... in Сообщество Python Программистов
NS
please help me
Your hope into Hitler can help you.
источник

ВТ

Влад Талан in Сообщество Python Программистов
ХАХАХААХА
источник

КБ

Кирилл Баст... in Сообщество Python Программистов
Good luck, have fun
источник

N

NS in Сообщество Python Программистов
Кирилл Баст
Good luck, have fun
ok fuck off bitch
источник

V

Vadim in Сообщество Python Программистов
NS
please help me
First, download visual studio
источник

N

NS in Сообщество Python Программистов
Vadim
First, download visual studio
i have it
источник

КБ

Кирилл Баст... in Сообщество Python Программистов
NS
i have it
And start write code, Ofc, after reading task
источник

НХ

Никита Хмель... in Сообщество Python Программистов
что использовалось для создания этого бота? В нем можно выбрать контакт, которму отправится играющий трек из спотифая. (со спотифаем все ясно), но как они реализовали выбор человека из списка контактов? А еще с телефона при нажатии кнопки Прикрепить можно выбрать этого бота и трек, как они это сделали?)
источник

НХ

Никита Хмель... in Сообщество Python Программистов
источник

N

NS in Сообщество Python Программистов
Кирилл Баст
And start write code, Ofc, after reading task
yes i have 2 hours and you say me that i need read books xD
источник

N

NS in Сообщество Python Программистов
btw there is not hitler xD
источник

КБ

Кирилл Баст... in Сообщество Python Программистов
NS
yes i have 2 hours and you say me that i need read books xD
Haha. It's not our troubles
источник

V

Vadim in Сообщество Python Программистов
NS
i have it
You write first programm: "Hi Hitler!?" ?
источник

КБ

Кирилл Баст... in Сообщество Python Программистов
NS
btw there is not hitler xD
That's your troubles ;)
источник