Trobar els sumands
Submit solution
Points:
10
Time limit:
5.0s
Memory limit:
256M
Author:
Problem types
Allowed languages
C#, Go, Java
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.
Sample Input 0
9
5
1 2 3 4 5
Sample Output 0
4 5
Sample Input 1
14
5
2 4 8 10 6
Sample Output 1
4 10
Sample Input 2
14
5
2 10 4 8 6
Sample Output 2
10 4
Sample Input 3
14
5
2 6 4 8 10
Sample Output 3
6 8
Sample Input 4
1
2
1 0
Sample Output 4
1 0
Sample Input 5
2
2
1 0
Sample Output 5
-1 -1
Sample Input 6
16
5
2 4 7 8 10
Sample Output 6
-1 -1