С Новым годом! Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
0 / 0 / 0
Регистрация: 10.02.2023
Сообщений: 16

Задача с codeforces "Беру-такси"

01.03.2023, 20:05. Показов 962. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Рабочий Василий живёт в точке (a, b) координатной плоскости. Он очень торопится на работу, поэтому ему нужно как можно быстрее уехать из дома. В новом приложении он нашёл n свободных Beru-такси, про каждое из которых известны координаты на плоскости (xi, yi), а также скорость vi.

Считая, что каждый из n водителей сразу поедет к Василию по прямой и с максимальной скоростью, определите, через какое минимальное время Василий сможет сесть в Beru-такси.

Входные данные
В первой строке входных данных содержится два целых числа a и b ( - 100 ≤ a, b ≤ 100) — координаты дома Василия.

Во второй строке входных данных содержится число n (1 ≤ n ≤ 1000) — количество свободных Beru-такси.

В i-й из последующих n строк записаны три целых числа xi, yi и vi ( - 100 ≤ xi, yi ≤ 100, 1 ≤ vi ≤ 100) — координаты i-й машины и её скорость соответственно.

Несколько машин могут находиться в одной точке. Координаты машин могут совпадать с координатами дома Василия.

Выходные данные
Выведите единственное число — минимальное время, через которое какая-нибудь из машин такси окажется в точке (a, b). Ваш ответ будет считаться правильным, если его абсолютная или относительная ошибка не будет превосходить 10 - 6.

А именно: пусть ваш ответ равен a, а ответ жюри — b. Проверяющая программа будет считать ваш ответ правильным, если https://espresso.codeforces.co... ae1086.png
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
01.03.2023, 20:05
Ответы с готовыми решениями:

Задача с Codeforces
Разбирал самый первый контест вот и столкнулся с такой проблемой не понимаю на чем основывается вывод получения сторон. Вот собственно...

Задача А. Взята с codeforces
Вам даны два целых числа n и m. Вам нужно построить массив a длины n состоящий из неотрицательных целых чисел (т.е. целых чисел больших или...

Задача с Codeforces, уровень A
Вроде простая задача, а я затупил. Неправильный ответ на тесте 5 Ограбление Банка Преступник попытался ограбить банк, но не смог...

2
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
01.03.2023, 20:10
HFD, ты зачем дублируешь темы в разных разделах?
0
 Аватар для Semen-Semenich
5222 / 3469 / 1173
Регистрация: 21.03.2016
Сообщений: 8,295
01.03.2023, 21:20
Цитата Сообщение от eaa Посмотреть сообщение
ты зачем дублируешь темы в разных разделах
больше шансов
Кликните здесь для просмотра всего текста
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
01.03.2023, 21:20
Помогаю со студенческими работами здесь

Codeforces задача A. Way Too Long Words
Добрый день Я решаю задачу на codeforces https://codeforces.com/contest/71/problem/A Код на С++ написал и он работает (ниже). ...

Нахождение суммы остатков (задача с Codeforces)
Здравствуйте! Сейчас я пытаюсь решить задачу. Суть такая - даются числа n и m, необходимо подсчитать сумму ряда типа n mod 1 + n mod 2...

Задача Такси
ограничение по времени на тест1 секунда ограничение по памяти на тест256 мегабайт вводстандартный ввод выводстандартный вывод После...

Задача Такси
Задача Такси Ограничение времени: 0.5 секунды Ограничение памяти: 64 МБ Петя любит ездить на такси. Для него это не только...

Задача про такси
Кроме машин в городе есть ещё и достаточное количество такси, которые принципиально отличаются тем, что обладают счётчиком пройденного...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru