Maximum von Paaren
Die Funktion
max
kann ein Argument key
akzeptieren, das eine Funktion sein sollte, die ein Element auf einen Wert abbildet, anhand dessen es verglichen werden soll.Gegeben ist eine Liste von Paaren, und Sie sollen das Maximum dieser Paare finden, wobei ein Paar als größer angesehen wird, wenn die Summe seiner Elemente größer ist.
Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl
n
- die Anzahl der Paare. Die nächsten n
Zeilen enthalten jeweils 2 durch ein Leerzeichen getrennte ganze Zahlen.Das Programm soll ein einziges Paar von ganzen Zahlen ausgeben, das die größte Summe hat. Wenn es mehrere Paare mit derselben Summe gibt, soll das Programm das erste in der Liste ausgeben.
Eingabe | Ausgabe |
3
10 4
12 1
6 7 | 10 4 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB