infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Adrian Diaconu din Mai 11, 2007, 12:23:30



Titlul: 434 Sg1
Scris de: Adrian Diaconu din Mai 11, 2007, 12:23:30
Aici puteţi discuta despre problema Sg1 (http://infoarena.ro/problema/sg1).


Titlul: Răspuns: 434 Sg1
Scris de: Oncescu Costin din Ianuarie 03, 2013, 16:55:44
Ma poate ajuta si pe mine cineva?
Am luat 75 de puncte cu WA pe testele:8, 17, 18, 19, 20.Am vazut ca mai multi au avut problema asta.Eu fac asa:
fac a[ i ][ j ]=numarul de modalitati de al scrie pe j ca suma de i numere si apoi ca sa gasesc rezultatul iau un for de la 0 la n-l-(k-1)*d1 a carui valoare o retin in i si am rez=rez+a[ k-1 ][ n-k-i ]*(i+1);
Am folosit calcul pe numere mari.
Multumesc anticipat.


Titlul: Răspuns: 434 Sg1
Scris de: Anghel Mihai din Ianuarie 03, 2013, 20:52:31
Ok, asta e putin ciudat
http://infoarena.ro/job_detail/847344?action=view-source
http://infoarena.ro/job_detail/847414?action=view-source

Aceeasi sursa, doar ca una are marimea de aprox. 2 ori mai mare :|
Stie cineva de ce?
Multumesc.

Edit: Cred ca asta e, multumesc Adrian.


Titlul: Răspuns: 434 Sg1
Scris de: Adrian Budau din Ianuarie 04, 2013, 00:08:40
Sunt de pe telefon dar presupun ca una indenteaza cu taburi si alta cu spatii.  8 spatii = 1 tab de unde si marimea