|
Titlul: 898 Suman Scris de: Andrei Grigorean din Iunie 09, 2009, 20:16:56 Aici puteti discuta despre problema Suman (http://infoarena.ro/problema/suman).
Titlul: Răspuns: 898 Suman Scris de: A Cosmina - vechi din August 16, 2009, 18:21:56 Ma poate ajuta cineva la problema asta ? Prima data am incercat un brute, apoi am cautat o formula ... Nu ma prind cum se face. :oops:
Titlul: Răspuns: 898 Suman Scris de: Cezar Mocan din August 16, 2009, 19:06:32 Principiul includerii si excluderii :)
Titlul: Răspuns: 898 Suman Scris de: Cotirlea Anamaria din August 18, 2009, 14:42:07 Am rezolvat problema folosind principiul includerii si excluderii dar iau mai multe TLE-uri. Cum ati calculat CMMMC a k numere? Cred ca acolo gresesc... ](*,)
Titlul: Răspuns: 898 Suman Scris de: Ionescu Vlad din August 18, 2009, 17:32:55 CMMMC(a, b) = (a*b)/CMMDC(a, b)
CMMMC(a, b, c) = CMMMC( CMMMC(a, b), c ) CMMMC(a, b, c, d) = CMMMC{ CMMMC[ CMMMC(a, b), c ], d } ... etc. Ar trebui sa fie suficient de rapid asa. Titlul: Răspuns: 898 Suman Scris de: Dogaru Beniamin din Noiembrie 27, 2009, 20:22:14 Care este principiul includerii si excuderii?
Titlul: Răspuns: 898 Suman Scris de: Pripoae Teodor Anton din Noiembrie 27, 2009, 22:49:34 S-a mai postat (http://infoarena.ro/forum/index.php?topic=3045.0), puteai sa dai si tu un search.
Titlul: Răspuns: 898 Suman Scris de: Pirtoaca George Sebastian din Ianuarie 24, 2013, 17:24:51 Cat trebuie sa dea pentru:
Cod: 1000000 Cod: 10000 Cod: 100000 Titlul: Răspuns: 898 Suman Scris de: Salajan Razvan din Ianuarie 24, 2013, 17:49:07 Cod:
Titlul: Răspuns: 898 Suman Scris de: Pirtoaca George Sebastian din Ianuarie 25, 2013, 16:11:12 Imi da corect, insa iau 0 puncte. Principiul este urmatorul : consider k multimi A1, A2, ... ,Ak formate din numerele mai mici ca N si care nu sunt prime cu v[k]. Fie S1,S2, ... ,Sk suma numerelor ce alcatuiesc multimea corespunzatoare, pe care le aflu cu formula de la progresii geometrice. Folosind principiul includerii si excluderii aflu reuniunea multimilor A1, A2, ... ,Ak si in aceesi timp suma finala S. Nu inteleg ce gresesc.
Pentru Cod: 1000000000 Cod: 428339514268744659 Titlul: Răspuns: 898 Suman Scris de: Simoiu Robert din Ianuarie 25, 2013, 16:12:33 Dap, e bine.
Titlul: Răspuns: 898 Suman Scris de: Stoian Mihail din Decembrie 28, 2015, 17:22:36 Un test pe care se ia usor TLE:
1000000000 20 999999999 999999997 999999993 999999997 999999999 999999993 999999999 999999993 999999997 999999999 999999999 999999997 1000000000 999999999 999999997 999999997 999999999 999999993 999999997 999999997 Raspuns: 9634934603 Titlul: Răspuns: 898 Suman Scris de: Stoian Mihail din Decembrie 28, 2015, 20:49:46 Iertati-ma daca nu stiu sa editez un comentariu! Raspunsul la testul trecut este defapt: 3999999989. :D
Titlul: Răspuns: 898 Suman Scris de: Stan Andrei din August 20, 2016, 19:02:50 Ce complexitate trebuie sa aiba?
|