208 / 95 / 15
Регистрация: 27.07.2018
Сообщений: 323

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

06.11.2018, 12:22. Показов 61795. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Ваша компания занимается грузоперевозками в Швейцарских Альпах. Вам нужно доставить груз из пункта 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)
Ввод:
Кликните здесь для просмотра всего текста

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
9
14
368
349
356
368
369
353
355
360
351
358
349
351
359
357
7
357
360
354
357
358
357
351
9
359
357
363
367
366
367
358
370
358
11
362
361
365
359
351
361
355
352
368
351
359
2
371
375
1
352
3
373
357
369
9
353
355
365
359
371
370
369
352
359
14
361
358
356
351
358
369
358
361
371
358
351
366
364
356


Ожидаемый результат
5 371
Вывод
4 371
В чём ошибка?
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
06.11.2018, 12:22
Ответы с готовыми решениями:

Минимакс и максимин
Задана матрица размером m*n. Найти элемент, образующий минимакс(минимаксным значением называется максимум среди построчных минимумов). ...

Минимакс максимин в матрице
Пользователь вводит размерность матрицы, затем саму матрицу. Программа ищет минимальный элемент из каждой строки, а затем из найденных...

"Логистический центр"
Добрый день. Есть такая задача. Я не знаю как оптимизировать процесс её выполнения. Моим решением является перебор точек, сравнивание...


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

Или воспользуйтесь поиском по форуму:
7
119 / 103 / 53
Регистрация: 13.04.2014
Сообщений: 233
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)
1
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
119 / 103 / 53
Регистрация: 13.04.2014
Сообщений: 233
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)
(Мне, конечно, мой вариант больше нравится)
2
0 / 0 / 0
Регистрация: 24.12.2020
Сообщений: 2
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)
0
0 / 0 / 0
Регистрация: 06.11.2024
Сообщений: 1
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"
0
12 / 11 / 3
Регистрация: 04.11.2024
Сообщений: 101
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)
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
11.11.2024, 08:14
Цитата Сообщение от ILYAdium
Здесь без всяких кривых "m"
Да уж лучше m, чем такие переменные как у тебя.
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Ответ Создать тему
Опции темы

Новые блоги и статьи
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru