Логистический максимин

@CyberGame · Регистрация: 27.07.2018

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

Ваша компания занимается грузоперевозками в Швейцарских Альпах. Вам нужно доставить груз из пункта A в пункт Z на большом грузовике. Из A в Z ведёт несколько дорог, каждая из которых проходит через несколько туннелей известной высоты. Выясните максимальную высоту, которую может иметь ваш грузовик.

Формат ввода
На первой строке вводится количество дорог.
Затем для каждой дороги вводится (на отдельных строках) количество туннелей и высота каждого туннеля (точнее, максимально допустимая высота грузовика) в сантиметрах.

Формат вывода
Два целых числа: номер дороги (начиная нумерацию с единицы), по которой нужно проехать, чтобы высота грузовика была наибольшей, и сама эта высота.

Гарантируется, что ответ однозначный.

Мой код:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
number = int(input())
maximum = 0
road = 0
for element in range(number):
    tunnel = int(input())
    m = 100000000
    for element_2 in range(tunnel):
        height = int(input())
        if m > height:
            m = height
    if maximum < m:
        maximum = m
        road = road + 1
print(road, maximum)

Ввод:

Кликните здесь для просмотра всего текста

Ожидаемый результат
5 371
Вывод
4 371
В чём ошибка?

@orAnd · 06.11.2018, 15:58

У вас скорее всего надо поправить в 3 строчке начальное значение на 1

Python
1
road = 1

Добавлено через 8 минут
Я решил так

Python
1
2
3
4
5
6
7
8
max_height = -1
max_road = None
for road in range(1, int(input()) + 1):
    min_height = min(int(input()) for _ in range(int(input())))
    if min_height > max_height:
        max_height = min_height
        max_road = road
print(max_road, max_height)

@CyberGame · 06.11.2018, 15:58 **[ТС]**

orAnd, Нет, тогда не пройдет этот пример:
2
3
470
430
465
2
451
450
Выводит 3 450
Нужно 2 450
Можете помочь, срочно?

@orAnd · 06.11.2018, 16:58

Кажется сейчас должно работать.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
number = int(input())
maximum = 0
road = 1
for element in range(number):
    tunnel = int(input())
    m = 100000000
    for element_2 in range(tunnel):
        height = int(input())
        if m > height:
            m = height
    if maximum < m:
        maximum = m
        road = element + 1
print(road, maximum)

(Мне, конечно, мой вариант больше нравится)

@llirik17 · 24.12.2020, 22:29

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
n = int(input())
Max = 0
doroga = 1
m = 9999999999
for i in range(n):
    t = int(input())
    for j in range(t):
        h = int(input())
        if m > h:
            m = h
    if Max < m:
        Max = m
        doroga = i + 1
    m = 999999
print(doroga, Max)

@ILYAdium · 06.11.2024, 17:22

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
dorogi = int(input())
minim = 0
mininon = 0
nomer = 0
for b in range(dorogi):
    kolvo = int(input())
    for i in range(kolvo):
        visota = int(input())
        if mininon == 0:
            mininon = visota
        elif visota < mininon:
            mininon = visota
    nomer = nomer + 1
    if mininon > minim:
        minim = mininon
        nomerb = nomer
    mininon = 0
print(nomerb, minim)

Здесь без всяких кривых "m"

@getsugatenshoo · 10.11.2024, 20:43

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
s = int(input())
cou = 0
min = 999999
mmin = 0
for i in range(s):
    d = int(input())
    cou += 1
    min = 999999
    for j in range(d):
        height = int(input())
        
        if height < min:
            min = height
    if min >= mmin:
        ctr = cou
        mmin = min
print(ctr, mmin)

@iSmokeJC · 11.11.2024, 08:14

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

Здесь без всяких кривых "m"

Да уж лучше m, чем такие переменные как у тебя.

Новые блоги и статьи Все статьи Все блоги /
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .

@CyberGame 208 / 95 / 15 Регистрация: 27.07.2018 Сообщений: 323
	06.11.2018, 15:58 [ТС]
	orAnd, Нет, тогда не пройдет этот пример: 2 3 470 430 465 2 451 450 Выводит 3 450 Нужно 2 450 Можете помочь, срочно? 0