Задача Светофор

@abu_chechen · Регистрация: 08.12.2019

Студворк — интернет-сервис помощи студентам

Помогите с задачкой

Светофор горит зелёным светом t1 секунд, красным - t2, затем снова загорается зелёный. В момент, когда загорелся зелёный свет, водитель Илья находился на расстоянии P метров от светофора и ехал в его сторону со скоростью V метров в секунду. Если Илья не успевает проехать на зелёный сигнал, он должен полностью остановиться у светофора. Помогите Илье определить, сможет ли он проехать на зелёный свет без остановки, а если нет - за сколько метров до светофора ему нужно начинать тормозить, а также сколько секунд он прождёт у светофора, пока снова загорится зелёный свет. Ускорение, с которым тормозит Илья, равняется A.

Формат ввода

В первой входной строке два числа - t1 и t2, время, которое держатся зелёный и красный сигналы соответственно. Во второй строке записаны три числа - расстояние P до светофора, скорость V и ускорение A. Все числа целые, не превышающие 2*109.

Формат вывода

Программа должна вывести слово Pass, если Илья сможет проехать светофор без остановки. Если он вынужден остановиться, программа должна вывести два числа - расстояние до светофора, где нужно начинать торможение, и время ожидания нового зелёного сигнала. Гарантируется, что в случае необходимости Илья успеет затормозить до светофора. В этом случае каждое число нужно вывести с тремя знаками после запятой.

Пример 1

Ввод Вывод

30 20 Pass

145 5 3

Пример 2

Ввод Вывод

10 70 50.000 67.500

200 20 4

Примечания

Скорость во время торможения выражается как V0 - a*t,
а пройденный путь как , где t - время, прошедшее с момента начала торможения. В момент, когда загорается красный, Илья уже не может проехать светофор.

@Fudthhh · 27.01.2020, 16:00

Ну так и быть:

Python
1
2
3
4
5
6
7
8
9
10
11
12
# -*- coding: utf-8 -*-
 
def example(t1: int, t2: int, p: int, v: int, a: int) -> str:
    if p / v % (t1 + t2) - t1 < 0:
        return "Pass"
    s = v**2 / (2 * a)
    t = t2 - (p - s) / v % (t1 + t2) + v / a
    return f"{s:.3f} {t:.3f}"
 
 
assert example(30, 20, 145, 5, 3) == "Pass"
assert example(10, 70, 200, 20, 4) == "50.000 67.500"

@BeginHelloWorld · 27.01.2020, 17:55

не, валится еще раньше чем мой. Проходит дальше, если заменить строчку

Сообщение от DmFat

t = t2 - (p - s) / v % (t1 + t2) + v / a

на t0 = t2 + t1 - ((s - s0) / v0 + v0 / a) % (t1 + t2). Однако на последнем тесте мой код все равно заваливается ):

@CarlJohnson · 27.01.2020, 20:35

Можете скинуть свой код? Просто мой фейлится на первом же тесте

Добавлено через 1 минуту

Сообщение от BeginHelloWorld

не, валится еще раньше чем мой. Проходит дальше, если заменить строчку
на t0 = t2 + t1 - ((s - s0) / v0 + v0 / a) % (t1 + t2). Однако на последнем тесте мой код все равно заваливается ):

Можете скинуть свой код? Просто мой фейлится на первом же тесте

@abu_chechen · 27.01.2020, 21:12 **[ТС]**

Код работает, но только не могу понять почему он при выводе 'Pass' дополнительно выводит другое число. На втором примере корректно всё отрабатывает.

Python
1
2
3
4
5
6
7
8
T, S_V_a  = [float(x) for x in input().split()], [float(x) for x in input().split()]
print ('Pass' if S_V_a[1] * T[0] > S_V_a[0] else
    "%.3f" % ( S_V_a[1] * ( S_V_a[1] / S_V_a[2]) - 0.5 * (
        S_V_a[2] * ( S_V_a[1] / S_V_a[2]) ** 2)), "%.3f" % (
            T[1] -  (( S_V_a[1] * ( S_V_a[1] / S_V_a[2]) - 0.5 * (
                S_V_a[2] * ( S_V_a[1] / S_V_a[2]) ** 2)) / S_V_a[1])
            )
       )

Знаю, знаю, что скажите, лучше не говорите! Формулы вникать не стоит, я сам их после написания через 2 минут с трудом понимал

. Проблема скорее всего после else в print. Но какая - не вижу.

@Peter56RUS · 27.01.2020, 21:21

Скиньте код в тему, пожалуйста.
Мой валится на пятом тесте

@CarlJohnson · 27.01.2020, 21:51

Сообщение от Peter56RUS

Скиньте код в тему, пожалуйста.
Мой валится на пятом тесте

А у вас какой код?

Добавлено через 10 минут

Сообщение от abu_chechen

Код работает, но только не могу понять почему он при выводе 'Pass' дополнительно выводит другое число. На втором примере корректно всё отрабатывает.

Python
1
2
3
4
5
6
7
8
T, S_V_a  = [float(x) for x in input().split()], [float(x) for x in input().split()]
print ('Pass' if S_V_a[1] * T[0] > S_V_a[0] else
    "%.3f" % ( S_V_a[1] * ( S_V_a[1] / S_V_a[2]) - 0.5 * (
        S_V_a[2] * ( S_V_a[1] / S_V_a[2]) ** 2)), "%.3f" % (
            T[1] -  (( S_V_a[1] * ( S_V_a[1] / S_V_a[2]) - 0.5 * (
                S_V_a[2] * ( S_V_a[1] / S_V_a[2]) ** 2)) / S_V_a[1])
            )
       )

Знаю, знаю, что скажите, лучше не говорите! Формулы вникать не стоит, я сам их после написания через 2 минут с трудом понимал

. Проблема скорее всего после else в print. Но какая - не вижу.

abu_chechen, проблему с else не нашёл, но вот вам ссылка на переделанный код, а то в дальнейшем у вас было бы compilation error x1000:

https://pastebin.com/TVp4FAfa

@Peter56RUS · 27.01.2020, 22:04

Немного подправил, но крашается на пятом тесте

Python
1
2
3
4
5
6
7
8
T, S_V_a = [float(x) for x in input().split()], [float(x) for x in input().split()]
if S_V_a[1] * T[0] > S_V_a[0]:
    print('Pass')
else:
    print("%.3f" % (S_V_a[1] * (S_V_a[1] / S_V_a[2]) - 0.5 * (
              S_V_a[2] * (S_V_a[1] / S_V_a[2]) ** 2)), "%.3f" % (
              T[1] - ((S_V_a[1] * (S_V_a[1] / S_V_a[2]) - 0.5 * (S_V_a[2] * (S_V_a[1] / S_V_a[2])
                                                                 ** 2)) / S_V_a[1])))

Добавлено через 4 минуты
Скиньте, пожалуйста, код, если у кого-нибудь больше 5 баллов.

@Peter56RUS · 27.01.2020, 22:10

Вот мой (не мой, я просто небольшие коррективы внёс) код на 5 из 10 баллов:

Python
1
2
3
4
5
6
7
8
9
10
11
12
def example(t1: int, t2: int, p: int, v: int, a: int) -> str:
    if p / v % (t1 + t2) - t1 < 0:
        return "Pass"
    s = v**2 / (2 * a)
    t = t2 - (p - s) / v % (t1 + t2) + v / a
    return f"{s:.3f} {t:.3f}"
 
 
tt1, tt2 = map(int, input().split())
thelist = input().split()
ss, vv, aa = int(thelist[0]), int(thelist[1]), int(thelist[2])
print(example(tt1, tt2, ss, vv, aa))

@CarlJohnson · 27.01.2020, 22:11

Сообщение от Peter56RUS

Немного подправил, но крашается на пятом тесте

Python
1
2
3
4
5
6
7
8
T, S_V_a = [float(x) for x in input().split()], [float(x) for x in input().split()]
if S_V_a[1] * T[0] > S_V_a[0]:
    print('Pass')
else:
    print("%.3f" % (S_V_a[1] * (S_V_a[1] / S_V_a[2]) - 0.5 * (
              S_V_a[2] * (S_V_a[1] / S_V_a[2]) ** 2)), "%.3f" % (
              T[1] - ((S_V_a[1] * (S_V_a[1] / S_V_a[2]) - 0.5 * (S_V_a[2] * (S_V_a[1] / S_V_a[2])
                                                                 ** 2)) / S_V_a[1])))

Добавлено через 4 минуты
Скиньте, пожалуйста, код, если у кого-нибудь больше 5 баллов.

Попробуй условие else заменить на if - if S_V_a[1] * T[0] <= S_V_a[0]:

@Peter56RUS · 27.01.2020, 22:55

Сообщение от CarlJohnson

Попробуй условие else заменить на if - if S_V_a[1] * T[0] <= S_V_a[0]:

Не, на первом же тесте крашается

@eaa · 27.01.2020, 23:19

Сообщение от abu_chechen

Все числа целые, не превышающие 2*109.

Ни где не сказано что числа положительные. Может стоит проверить?

@abu_chechen · 28.01.2020, 11:57 **[ТС]**

Переделаный? Что-о я не нашёл там ничего переделанного. Только строку перенесли

@Vitamin A · 28.01.2020, 15:20

А если проверить вариант, когда скорость равна нулю. Ноль тоже целое число.
нее, не прокатило

@Alexstavi · 28.01.2020, 17:38

[PYTHON]

@Cyber1947740918 · 28.01.2020, 17:44

Нужно проверить вариант когда зелёный и красный цвет загораются несколько раз.

@Cyber1947740918 · 28.01.2020, 17:54

В примечании пропущено а пройденный путь как

@abu_chechen · 28.01.2020, 21:57 **[ТС]**

Добавлено через 3 минуты

Сообщение от Cyber1947740918

Нужно проверить вариант когда зелёный и красный цвет загораются несколько раз.

Как ты это себе представляешь? Как это может быть?

Добавлено через 2 минуты

Сообщение от Cyber1947740918

В примечании пропущено а пройденный путь как

Эта формула есть в решении. После else до первой запятой - это всё
формула примечания

вот код:

Python
1
2
"%.3f" % (S_V_a[1] * (S_V_a[1] / S_V_a[2]) - 0.5 * (
              S_V_a[2] * (S_V_a[1] / S_V_a[2]) ** 2)),

Добавлено через 4 минуты

Сообщение от eaa

Ни где не сказано что числа положительные. Может стоит проверить?

А разве такое возможно? В данной задаче время не может быть отрицательным числом,
так же как и расстояние.

@BeginHelloWorld · 28.01.2020, 22:16

Эммм. Так то так и надо, чтобы свет загорался несколько раз. Зелёный, красный, зелёный и т.д
И число может быть равно 0

@CarlJohnson · 28.01.2020, 22:37

Вот же blyadskiy 5ый тест все время на нем крашится, у кого больше 5ти баллов по этой задаче

Новые блоги и статьи Все статьи Все блоги /
Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита, которое может. . .	Команды "Заполнить" и "Очистить" на форме документа Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". На примере нетипового документа разработанного в конфигурации КА2. В качестве источника данных указан регистр накопления, в который записываются данные о. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip

@abu_chechen 9 / 8 / 2 Регистрация: 08.12.2019 Сообщений: 102

	Задача Светофор 26.01.2020, 18:20. Показов 21429. Ответов 21 Метки python (Все метки) Помогите с задачкой Светофор горит зелёным светом t1 секунд, красным - t2, затем снова загорается зелёный. В момент, когда загорелся зелёный свет, водитель Илья находился на расстоянии P метров от светофора и ехал в его сторону со скоростью V метров в секунду. Если Илья не успевает проехать на зелёный сигнал, он должен полностью остановиться у светофора. Помогите Илье определить, сможет ли он проехать на зелёный свет без остановки, а если нет - за сколько метров до светофора ему нужно начинать тормозить, а также сколько секунд он прождёт у светофора, пока снова загорится зелёный свет. Ускорение, с которым тормозит Илья, равняется A. Формат ввода В первой входной строке два числа - t1 и t2, время, которое держатся зелёный и красный сигналы соответственно. Во второй строке записаны три числа - расстояние P до светофора, скорость V и ускорение A. Все числа целые, не превышающие 2109. Формат вывода* Программа должна вывести слово Pass, если Илья сможет проехать светофор без остановки. Если он вынужден остановиться, программа должна вывести два числа - расстояние до светофора, где нужно начинать торможение, и время ожидания нового зелёного сигнала. Гарантируется, что в случае необходимости Илья успеет затормозить до светофора. В этом случае каждое число нужно вывести с тремя знаками после запятой. Пример 1 Ввод Вывод 30 20 Pass 145 5 3 Пример 2 Ввод Вывод 10 70 50.000 67.500 200 20 4 Примечания Скорость во время торможения выражается как *V0 - at**, а пройденный путь как , где t - время, прошедшее с момента начала торможения. В момент, когда загорается красный, Илья уже не может проехать светофор. 0

@Peter56RUS 2 / 0 / 0 Регистрация: 29.11.2019 Сообщений: 19
	27.01.2020, 21:21
	Скиньте код в тему, пожалуйста. Мой валится на пятом тесте 0

@abu_chechen 9 / 8 / 2 Регистрация: 08.12.2019 Сообщений: 102
	28.01.2020, 11:57 [ТС]
	Переделаный? Что-о я не нашёл там ничего переделанного. Только строку перенесли 0

@Vitamin A 0 / 0 / 0 Регистрация: 14.01.2020 Сообщений: 2
	28.01.2020, 15:20
	А если проверить вариант, когда скорость равна нулю. Ноль тоже целое число. нее, не прокатило 0

@Alexstavi 12 / 12 / 0 Регистрация: 28.11.2019 Сообщений: 11
	28.01.2020, 17:38
	[PYTHON] 0

@Cyber1947740918 3 / 3 / 0 Регистрация: 28.01.2020 Сообщений: 3
	28.01.2020, 17:44
	Нужно проверить вариант когда зелёный и красный цвет загораются несколько раз. 1

@Cyber1947740918 3 / 3 / 0 Регистрация: 28.01.2020 Сообщений: 3
	28.01.2020, 17:54
	В примечании пропущено а пройденный путь как Изображения 1

@BeginHelloWorld 5 / 5 / 0 Регистрация: 14.05.2019 Сообщений: 29
	28.01.2020, 22:16
	Эммм. Так то так и надо, чтобы свет загорался несколько раз. Зелёный, красный, зелёный и т.д И число может быть равно 0 0

@CarlJohnson 1 / 0 / 1 Регистрация: 11.01.2020 Сообщений: 20
	28.01.2020, 22:37
	Вот же blyadskiy 5ый тест все время на нем крашится, у кого больше 5ти баллов по этой задаче 0