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
CC BY-NC-SA 4.0