Trobar els sumands
Submit solution
Points:
10
Time limit:
5.0s
Memory limit:
256M
Author:
Problem types
Allowed languages
C#, Go, Java, Python
Donat un llistat de \(N\) nombres enters positius, cal trobar quins dos números d'aquest llistat cal sumar per a obtenir un nombre \(S\). Si hi hagués més d'una posibilitat, cal mostrar la primera combinació que es trobi respectant l'ordre dels nombres (d'esquerra a dreta).
Input Format
Primera línia:
- \(S\): El resultat de la suma.
Segona línia:
- \(N\): La quantitat de números que cal llegir.
Tercera línia:
- \(Ni\): Els números que cal llegir, separats amb un espai.
Constraints
- \(N > 1\)
- \(S\) i \(Ni >= 0\)
Output Format
- Si hi ha un resultat: cal mostrar els dos números separats per un espai que, un cop sumats, donen com a resultat el nombre \(S\).
- Si no hi ha resultat: cal mostrar dos números
-1
separats per un espai.
Test Case 1
Input
9
5
1 2 3 4 5
Output
4 5
Test Case 2
Input
14
5
2 4 8 10 6
Output
4 10
Test Case 3
Input
14
5
2 10 4 8 6
Output
10 4
Test Case 4
Input
14
5
2 6 4 8 10
Output
6 8
Test Case 5
Input
1
2
1 0
Output
1 0
Test Case 6
Input
2
2
1 0
Output
-1 -1
Test Case 7
Input
16
5
2 4 7 8 10
Output
-1 -1
CC BY-NC-SA 4.0