2 / 2 / 0
Регистрация: 25.10.2018
Сообщений: 289
1

Задача "Тяжелый рок"

08.09.2019, 13:43. Показов 133. Ответов 0
Метки нет (Все метки)

Напомним, что Манхэттен состоит из n вертикальных и m горизонтальных улиц, образующих сетку из (n − 1)×(m − 1) кварталов. Продюсер Ильи провёл исследование и выяснил, что популярность группы, во-первых, постоянна на протяжении всей улицы, и, во-вторых, её можно задать целым числом от 1 до 10^9. Так, если рокеры проедут по улице, где их популярность равна 10^9, то их встретят градом оваций, салютом, лазерным шоу и ящиками... предположим, апельсинового сока. Однако если они проедут по улице, где их популярность равняется 1, они немедленно будут закиданы помидорами и тухлыми яйцами. Что, разумеется, не пойдёт на пользу крутости клипа!

Итак, по задумке маршрут должен проходить из самого верхнего левого перекрёстка в самый нижний правый. Определим крутость маршрута как минимальную популярность группы среди всех улиц, по которым рокеры проедут ненулевое расстояние. Как вы уже, наверное, догадались, музыканты хотят найти маршрут с самой большой крутостью. Если поможете им, Илья даже даст вам свой автограф!

Исходные данные
В первой строке через пробел даны целые числа n и m (2 ≤ n, m ≤ 10^5) — количества вертикальных и горизонтальных улиц соответственно.
В следующих n строках по одному в строке даны значения популярности группы на вертикальных улицах в порядке слева направо.
В следующих m строках по одному в строке даны значения популярности группы на горизонтальных улицах в порядке сверху вниз.
Гарантируется, что все значения популярности группы — целые числа от 1 до 10^9.

Результат
Выведите целое число — максимально возможную крутость маршрута.

Примеры
на скрине
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Миниатюры
Задача "Тяжелый рок"  
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.09.2019, 13:43
Ответы с готовыми решениями:

Даны три слова - "мама", "мыла", "раму". Задача - напечатать всевозможные варианты построения слов
Я записал код, однако эту часть надо автоматизировать, поможете? КОД: } #include <iostream>...

Необработанное исключение в "0x76f015de" в "контрольная 1 задача 2.exe": 0xC0000005: Нарушение прав доступа при чтении "0x334e2c64"
доброго времени суток. Необработанное исключение в "0x76f015de" в "контрольная 1 задача 2.exe":...

В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно"
В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло",...

Для каждой строки найти слова, которые не имеют ни одного из букв: "l", "k", "r", "s" i "j"
Задано символьные строки. Строка состоит из нескольких слов (наборов символов), которые разделяются...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.09.2019, 13:43

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Реализовать классы "Воин", "Пехотинец", "Винтовка", "Матрос", "Кортик" (наследование)
Разработать программу с использованием наследования классов, реализующую классы: − воин;...

Задача "замочная скважина" и "ключ" ошибка в коде
Почему-то не работает программа реализующая следующую задачу: Даны мозаичные изображения...

Создать класс "Книга" с полями "название книги", "количество страниц", "год издания"
Создать класс Книга поля: название книги,количество страниц,год издания методы: вычислить сколько...

Создать абстрактный класс "Издание" и производные классы "Книга", "Статья", "Электронный ресурс"
1. Создать абстрактный класс Издание с методами, позволяющими вывести на экран информацию об...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.