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

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


Timp maxim de execuţie / test:
0.2s
Memorie totala disponibilă / stivă:
2MB / 1MB

Fie numărul natural n. Numărul natural a se numeşte ″prieten al lui n″ dacă prin împărţirea lui a la n se obţine câtul egal cu restul. De exemplu 18 este „prieten al lui 5” deoarece câtul împărţirii lui 18 la 5 este 3, iar restul împărţirii lui 18 la 5 este tot 3.

Cerinţă

a) Determinaţi primii k ″prieteni al lui n″ (k < n)
b) Determinaţi n ştiind că suma tuturor prietenilor săi este egală cu S

Date de intrare

Prima linie a fişierului de intrare prieten.in va conţine valorile lui n şi k separate printr-un spaţiu. Pe linia a doua a fişierului de intrare se găseşte valoarea lui S.

Date de ieşire

Pe prima linie a fişierului de ieşire prieten.out se va afişa răspunsul la cerinţa a). Cele k valori determinate vor fi separate prin câte un spaţiu şi vor fi scrise în ordine crescătoare. Pe linia a doua a fişierului de ieşire se va afişa răspunsul la cerinţa b).

Restricţii

1 < n < 10000
1 < k < n
S < 500000000000

Exemple

prieten.inprieten.outExplicaţii
5 2 60 6 12 5 6 = 1 * 5 + 1
12 = 2 * 5 + 2


autor: Prof. Marinel Şerban
propunător: Prof. Emanuela Cerchez
Colegiul Naţional ″Emil Racoviţă″
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la Start IT 2013: interviu, vintage
De acelaşi autor: premii, finala, fractii, trei, manevre, nrcuv, an, vopsea, opmat, tramvai, bipal, kpal, sarpe, replace, factori, barca, perechi, grupe, cod, reactii, factura, decript, trenuri, holo, cifre, firma, tribile, mesaj, tricouri, pajura, monede, programs, fry, repeat, red, pavaj, bacan, nrbinar, invest, cutie2, loc, depou, nr3, zid, felinare, sir3, sqr, carte, labirint, stea, count, evaluare, super, schimb, zaruri, vectori, spirala, desen1, rima, ceas1, romane, sms, bac, excursia, joc7, furnici, munte1, cezar, marcare, excursie1, culmi, sume1, schi, nr4, fractie, cod3, medii, tren3, top, sant1, imagine, ocr, perfect, pluton, reforma, alee, ceas2, paritate, borcane, aranjare, comoara1, culmi1, reactivi, submult, sablon1, sir8, sume2, dansatori, smith, tom, matriosca, asociativ, control1, calorii, immortal, concat, mat, cubinvers, mine, divizori, cheie, stelar, joct, minmax, cladire, adunscad, razboi, ore, oras1, sumprod, prisme, operatii1, lgdrum, unupatru, chibrituri, extraprime, rebus1, grindina, opmult, betisoare, antitero, clase, pagini, ornament, ordine, spioni1
Despre structura repetitiva: cifre1, super, schimb, jeton, descfib, taxe, romane, mobile, cuburi3, tzigla, morse, powerpuff, multimi, ucif, tabel, ocr, numere7, cifre2, piramida, vraji, reforma, cartonas, cabina, case, desen2, exponent, cifre3, concurs3, joc13, reactivi, vanatoare, submult, paranteze, tort, copaci1, ogorul, puncte3, efort, muzeu, smith, biliard, palc, prod3, fazanr, cadouri, bursa, meteo, prodmax, zar, tren4, lego, maraton1, cluburi, domino1, jump, alo, cifra1, case1, brazi, greiere, divizori, pitag, porumb, secv9, divk, rachete, pin, sumacifre, aritm, psp, triplu, triunghi3, cmmdcsecv, ssmax, ape, furnici1, domino2, acoperire1, ore, pegals, b2k, sumdivprod, subsecvmax, dale, bancomat, sume4, alice, porumb1, albine2, culegere, stele1, medalion, cifreco, meteo1, unupatru, xyz, vistiernic, chibrituri, bete1, greieri, interviu, prize, conturi, numere12, martisoare, piramide, pagini, punctul, tablita, pavare1, ordine, covor1, speciale, echer, numere13
surse trimise | ajutor