CSES - Kolmen summa
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Annettuna on taulukko, jossa on nn kokonaislukua, sekä tavoiteluku xx.

Tehtäväsi on etsiä taulukosta kolme lukua aa, bb ja cc niin, että a+b+c=xa+b+c=x. Et voi käyttää samaa taulukon lukua monta kertaa.

Syöte

Syötteen ensimmäisellä rivillä on kaksi kokonaislukua nn ja xx: taulukon koko ja tavoiteluku.

Seuraavalla rivillä on nn kokonaislukua t1,t2,,tnt_1,t_2,\ldots,t_n: taulukon sisältö.

Tuloste

Tulosta kolme lukua aa, bb ja cc. Jos ratkaisuja on useita, voit tulostaa minkä tahansa kelvollisen ratkaisun. Voit olettaa, että jokin ratkaisu on aina olemassa.

Rajat

  • 3n50003 \le n \le 5000
  • 109x,ti109-10^9 \le x,t_i \le 10^9

Esimerkki

Syöte:

5 7
3 -1 6 4 -2

Tuloste:

3 6 -2