multiplu

Se considera un sir de n numere naturale si un alt numar natural nenul M.

Cerinta

Gasiti 3 numere din sirul dat a caror suma este multiplu al lui M.

Date de intrare

Pe prima linie a fisierului de intrare multiplu.in sunt scrise numerele naturale n si M, separate printr-un singur spatiu. Pe urmatoarele n linii sunt termenii sirului, n numere naturale, cate un numar pe o linie.

Date de iesire

Prima linie a fisierului multiplu.out va contine 3 numere a caror suma este divizibila cu M, scrise in ordine crescatoare si separate prin cate un spatiu. Daca nu exista solutie se va scrie doar numarul 0. Daca sunt mai multe solutii se va alege solutia cea mai mica in ordine lexicografica.

Restrictii

Exemplu

multiplu.in

multiplu.out

7 15
4
9
12
8
44
16
63

4 12 44

Timp maxim de executie/test: 1.5 secunde

prof. Nistor Mot
Colegiul National "N.Balcescu" Braila
Contact:emotz_ro@yahoo.co.uk