Skip to content

Instantly share code, notes, and snippets.

@igamov
Created January 18, 2019 17:16
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save igamov/3dc3a7e7eeac97bd0a046e46f82d0820 to your computer and use it in GitHub Desktop.
Save igamov/3dc3a7e7eeac97bd0a046e46f82d0820 to your computer and use it in GitHub Desktop.
Гоночная трасса состоит из двух основных дорог и нескольких переездов, позволяющих перейти с одной дороги на другую. Необходимо определить, за какое минимальное время гонщик сможет пройти трассу
<?php
/*
Задача C4-53.
Решение на языке PHP 7.1
Автор: Игамов Игорь, 2019
*/
$n = 3; // количество участков
$t = 20; // время переезда
$a = [320, 200, 300]; // время прохождения участков a(n)
$b = [150, 440, 210]; // время прохождения участков b(n)
$x = 0; // мин время движения от A0 до An
$y = 0; // мин время движения от A0 до Bn
for ($i=0; $i<=$n-1; $i++) {
$x = $x + $a[$i]; // время движения от A0 до An
$x1 = $x + $t; // время движения с учетом переезда от A к B
$y1 = $y + $b[$i]; // время движения до B
$y = min($x1, $y1); // выбираем минимальное
}
print $y;
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment