Кто-нибудь может объяснить проблему на UVa 161: Traffi c Lights? - PullRequest
0 голосов
/ 05 марта 2020

Мне трудно понять проблему. Ряд целых чисел, представляющих время цикла, предоставляется во входных данных. Но с какого света начинается цикл? Все они начинаются с красного света в 00:00:00 час? Пожалуйста, помогите мне понять это правильно. Вот ссылка на проблему:

https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=617&page=show_problem&problem=97

1 Ответ

0 голосов
/ 19 марта 2020

"Время измеряется с момента, когда все они одновременно становятся зелеными."

Для контрольного примера 1:

В 00:00 : 00 оба индикатора становятся зелеными.

В 00:00:14 один из индикаторов больше не зеленый. Этот же индикатор будет красным до 00:00:38, но тогда второй индикатор будет красным. Поэтому в 00:00:40 индикатор с циклом 20 (всего 40: зеленый + желтый + красный) меняется на зеленый, а оба индикатора показывают зеленый.

Для теста 2:

Зеленые интервалы для каждого источника света соответственно (длина цикла в порядке возрастания):

0-20 50-70 100-120 150-170 200-220 250-270 300-320

0-25 60-85 120-145 180-205 240-265 300-325

0-30 70-100 140-170 210-240 280-310

В сек 300, индикатор 3 все еще горит зеленым, а 1 и 2 становятся зелеными, поэтому ответ 300sek => 00: 05: 00

...