3Помогите решить пожалуйста, на любом из этих языков Python 3,C++, PascalABC.NET,Java, C#, Go, Rust, PHP, КуМиР, Kotlin
Антон и арбузы
Ограничение по времени: 1 секунда
На лето родители отправили Антона к бабушке помогать ей выращивать в огороде арбузы. Чтобы они выросли большими и вкусными, требуется поливать растения каждый день, что и было поручено мальчику. Если арбуз был полит, он вырастает на один килограмм (а если не был, то остаётся прежнего размера) за каждый день.
Сам огород представляет собой прямоугольную сетку из n строк и m столбцов, в каждой ячейке которой растёт арбуз, изначально имеющий массу 0 килограмм. Антон очень не любит работать, поэтому в i-й день из всех d, что он будет гостить у бабушки, планирует поливать только арбузы, лежащие на пересечении первых xi строк и первых yi столбцов.
В конце лета за свою работу мальчик получит самый большой арбуз из имеющихся в огороде (а если их несколько, то сразу все самые большие!). Антон очень любит гигантские арбузы, поэтому просит вас определить, сколько же их в итоге ему достанется, и какого они будут веса.
Формат входных данных
Первые три строки входных данных содержат целые числа n, m и d, именно в таком порядке — количество строк и столбцов в огороде и время пребывания Антона у бабушки (1≤n,m≤10в9степени, 1≤d≤10в5степени). Далее идут 2d чисел xi и yi, каждое в отдельной строке, обозначающих количество строк и столбцов, арбузы в которых были политы мальчиком в день i (1≤xi≤n, 1≤yi≤m). Уточним, что эти данные упорядочены по дням, т.е. сначала идёт пара чисел x1,y1 именно в таком порядке, затем x2,y2 и так далее.
Отметим отдельно, что бабушка пронумеровала все строки и столбцы в огороде, и Антон всегда поливает именно xi первых строк и yi первых столбцов.
Обратите внимание, что при заданных ограничениях для хранения ответов необходимо использовать 64-битный тип данных, например, long long в C++, int64 в Free Pascal, long в Java.
Формат выходных данных
Выведите два числа через пробел — количество арбузов, которые достанутся Антону, и вес каждого из них.
Система оценки
Решения, правильно работающие, когда произведение чисел n, m и d не превосходит 10 в 6 степени, будут оцениваться в 50 баллов.
Пояснение
В первом примере Антон один раз поливает квадрат 2×2, поэтому ему достанется 4 арбуза массой 1 килограмм каждый.
Во втором примере будут политы 3 арбуза в первом столбце и 2 арбуза в первой строке. Тогда ровно один арбуз окажется полит дважды, его Антон и получит.
Ввод
3
3
1
2
2
4
3
2
3
1
1
2
Вывод
4 1
1 2
Делается это так (на Питоне):
*nm, d = map(int, map(input, ('',) * 3))
for _ in range(d):
nm = map(min, nm, map(int, map(input, ('',) * 2)))
print(int.__mul__(*nm), d) def Minimum(A):
if len(A) <= 1:
return A[0]
else:
L = A[:len(A) // 2]
R = A[len(A) // 2:]
return min(Minimum(L), Minimum(R))
n = int(input())
m = int(input())
d = int(input())
X = []
Y = []
for i in range(d):
X.append(int(input()))
Y.append(int(input()))
ans = Minimum(X) * Minimum(Y)
print(ans, d) Поиск? Нет, не слышал.
Было уже - 2 часа назад: https://otvet.mail.ru/answer/2020905555
И без бессмысленной Minimum