Maximum of pairs
The function
max
can take an argument key
which should be a function that maps an element to a value based on which it should be compared.Given a list of pairs, you are asked to find the maximum of those pairs, where we consider one pair greater than the other if the sum of its elements is greater.
The first line of the input contains a single integer
n
- the number of pairs. The next n
lines contain 2 integers separated by a space.The program should print a single pair of integers that has the largest sum. If there are several pairs with the same sum, the program should print the first one in the list.
Input | Output |
3
10 4
12 1
6 7 | 10 4 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB