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

Authorship: Rusben

CC BY-NC-SA 4.0