171 Sum

[ditzone]

Aici puteţi discuta despre problema Sum.

[•mocke]

iau intr-una la testul 9 - 0 pcte....restul imi merg! poate sa ma ajute cineva?
este singurul care imi iese din timp si nush de ce?! :cry:
...si sunt sigur ca nu e din cauza ciurului ca am observat ca testele sunt km mici si merge sa scoti un ciur si pana la 9000 ...ma poate ajuta cineva sa imi dau seama de vreo greseala pe care o fac?  

[•Prostu]

Si eu m-am chinuit destul de mult la testul 9, si pana nu am pus pe stiva main-ului un vector de constante cu numerele prime pana la 320 nu am reusit sa intru in timp.

[cristi8]

eu mi-am trimis verificatorul  sa vad daca merge bine, si pe testul 9 lua WA.
cauza era evdenta.. trebuia sa folosesc long long la anumite variabile.. suma aia poate deveni foarte mare..

PS: da, l-am trecut (testul 9) cu un program de complexitate N*X*lgX. probabil are n-ul mic.

[•mocke]

am luat 100....am pus vect de ct in main pana la 320 si a mers...mersi de ajutor!

[•cos_min]

io nu inteleg enuntu ... pote careva sa imi explice pe exemplu dat ?? plz

[•filipb]

De exemplu, pentru 5: toate numerele p prime cu 5 ( cmmdc(p, 5) = 1 ) de la 1 pana la 2*5 = 10 sunt (1, 2, 3, 4, 6, 7, 8, 9). Suma lor este 40.
Toate numerele prime cu 6 de la 1 pana la 12 sunt (1, 5, 7, 11). Suma lor este 24.

[•cos_min]

ms mult ... acum am inteles 10X

[•gogu]

In caz ca lucrati in pascal si aveti vreo 75 de puncte din cauza unor TLE-uri, fara sa stiti cum sa mai optimizati, incercati sa afisati numerele asa:

Cod:

procedure scrie(k:qword);
var i,nr:longint;
d:qword;
st:string[15];
c:array[1..15] of byte;
begin
nr:=0;
while (k>0) do
 begin
 inc(nr);
 d:=k div 10;
 c[nr]:=k-10*d+48;
 k:=d;
 end;
for i:=nr downto 1 do st[nr-i+1]:=chr(c[i]);
st[0]:=chr(nr);
writeln(st);
end;

Stiu ca e cam tampit dar mi-am dat seama ca asa e mai rapid decat read pe versiunea de compilator de pe infoarena din cauza unor operatii mod care le face prost.

[•vladcyb1]

 Sunt SHOCAT.... Nu pot sa cred...am luat 100 dupa ce am scris afisarea ta Mariane....este incredibil....multumesc
 Sa zicem ca ti se intampla chestia asta la preOni..25 de puncte inseamna enorm la cat de strans este clasamentul.
  P.S Rog echipa devnet sa analizeze un pic problema cu evaluatorul de pascal...am o groaza de probleme la care am 80-90...la unele am scris in C si am luat 100.....

 

[•greco]

Noi incercam sa oferim conditii cat mai apropiate de cele de la olimpiade, si, chiar daca ne place sau nu, in general folosirea limbajului de programare Pascal reprezinta un dezavantaj foarte mare. Se pot lua 100 de puncte si in Pascal, dar eforturile pe care trebuie sa le depuneti pentru acest lucru ar trebui sa va stimuleze sa invatati C si C++.

[•gogu]

Eu de exemplu am invatat si C si pot spune ca in conditii de olimpiada prefer pascalul. Imi este mai familiar si stiu sa ma folosesc de mici trucuri de limbaj. Pana nu ma perfectionez serios in C prefer sa raman la un limbaj in care am o experienta mai mare. Diferentele mici de timp intre compilatoare nu m-au impiedicat sa fac vreo problema complet decat pe infoarena.
De obicei optimizarile de compilator nu se poate masura cele facute manual.
Problemele pe care le au multi cu pascalul vin din cauza ca pe infoarena se compileaza cu o versiune de fpc cu ceva bug-uri.
Va promit ca daca faceti un upgrade la versiunea 2.0 nu ar mai trebui sa aiba lumea probleme ca nu le intra in timp afisatul datelor de exemplu, cum e cazul la sum si poligon2.

[•cristy]

ce inseamna indicatorul lui Euler?...e ceva remarcabil sau e pur si simplu o notatie?...ca nu am gasit nicaieri

[u-92]

http://mathworld.wolfram.com/TotientFunction.html

[•mist3rfi3ld]

am si eu o intrebare: ce complexitate ar trebui sa aiba programul??....ca eu am O(n*n) si iau doar 45 de puncte.....in rest TLE......

[andreit1]

Problema a fost data la o runda la concursul preONI. Solutiile oficiale le gasesti la pagina http://info.devnet.ro/articole.php .
Cauta pe acolo problema sum... o sa mai gasesti si alte lucruri interesante in articolele alea.

[•recviem]

Imi explica si mie cineva, va rog cum poate da non-zero exit status in freepascal ?

[•bogdan88]

I neeed help ). Am implementat 2 solutii: 1 cu princiupiul includerii / excluderii - iau numa 80 de pcte cu 4 TLE si cu 2 cu indicatorul lui euler unde iau maxim 85 cu 3 TLE....cine ma ajuta putin sa scot 100

[•wefgef]

Cred ca ar trebui sa mearga cu ciurul lui Eratostene.

[•bogdan88]

Pai si cum sa fac cu ciurul lui erathostene (ca banuiesc ca nu sa aflu numerele prime trebe)...poti sa imi explici putin mai amanunitit pls? MS

[•wefgef]

http://infoarena.ro/forum/index.php?topic=2512.0

[•bogdan88]

Ms mult Andrei. 10X

[•bogdan88]

Cu ciuru lui erathostene tot 85 iau. cu TLE pe ultimele 3 teste

[•pauldb]

E destul de stransa limita de timp la problema asta. Cred ca in Pascal e aproape imposibil sa iei 100.

[•bogdan88]

Am facut 3 variante. Mai mult de 85 nu iau la niciuna...orice optimizari fac
La ultima varianta am folosit ciurul lui erathostene si am calculat phi pe toate numerele de la 2 la max (numarul cel mai mare care se gaseste in fisier)