.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » multiplu

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
multiplu


Timp maxim de executie/test:
1.4 secunde
Memorie totala disponibila/stiva:
16 MB/1 MB

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

  • 3 <= n <= 2000
  • 1 <= M <= 32000
  • termenii sirului sunt numere naturale din intervalul [1, 32000]

Exemplu

multiplu.in

multiplu.out

7 15
4
9
12
8
44
16
63

4 8 63

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

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2004: cifre1, super, apm, bile1, factk, schimb, caini, secvreg, descfib, maraton, masina1, otilia, tub, pasune, remi, m01, robot1, na, sir23, paralel, zaruri, bomboane, dotnet, divizor, tren1, joc5, tvshow, pachete, soldati1, echipe, omizi, suma1, aedaro, concurs1, windows, comb, renju, latime, vectori, ghici, subperm, puncte, mere1, spirala, distanta, piloti
De acelaşi autor: cursa, insule, termen, div, mese, hperm, zmeu, chimie2, mere2, vile, dans, paralel, divizor, ghici, barca1, fibo, parc, circular, sant, mobile, pattern, mutare, concurs2, soricel1, soricel2, vizibil, bloc, soricel3, sah1, gramada, gramezi1, aranjari, numere5, cifru1, lacusta, sir6, puncte3, peri, atelier, radical, pion, el, tort1, triunghi4, bile6, zmax
Despre căutare binară: gropi, pod, uscat, checkin, copaci, aven, br, furtuna, livada, numar, matrice, sume, bacan, toys, chimie2, trafic, ants, ghici, sirag1, tabara, puncte1, centru, harta1, salvare, spion, poze, dist1, patrate5, resturi, lanterna, sea2, vot, standard, cantor, medalii, binperm, mobil, stalpi1, expo, miere, conferinta, subs, pack, obstacole, dag, acoperire, verigi, bradut2, triburi, intervale, mijloc, patru, eliminare, vectori1, calcule, secvp, dreapta, colina, ssk, robotics, cabana
Despre sortare: harta, index, sort, concurs, baby, patrate2, repeat, turist, bacan, toys, scor2, chimie2, politics, submat, scoici, ham, jokes, trecere, paralel, tvshow, sirag1, tabara, munte, sport, puncte1, sume1, schi, granita, tren3, sant1, volei1, poze, maroco, dreptc, dist1, tir1, control, mosia, popas, reactivi, siruri1, coach, anag, matrice4, sume2, urgenta, basm, vot, balcon, joc14, cerc, k1, segm, calorii, ordonare, greutati, arctir, macheta, poligon4, centrala, robot4, lcdr, maxviz, sdmin, qtri, arme, flori1, parc1, mijloc, bile6, proiecte, patru, drept2, subsecvente, cursa1, eoliene, vintage, dreapta, riglef, rebus1, rascoala, zimeria, praslea, aperm, unudoi, gropi1, piscina, restaurare, cabana, culori3
surse trimise | ajutor