•peanutz
|
|
« Răspunde #50 : Aprilie 26, 2007, 22:00:57 » |
|
A, scuze, m-am uitat mai demult peste el.. oricum sintaxa e aceeasi, aproape...
|
|
|
Memorat
|
....staind....
|
|
|
•Ramona2007
Strain
Karma: 1
Deconectat
Mesaje: 2
|
|
« Răspunde #51 : Mai 28, 2007, 08:45:23 » |
|
am lucrat cu long long pe ideea k+1 la patrat si iau 80 puncte...poate daca aflu acel k+1 cu eratostene iau mai mult...acu imi iese din timp la ultimele 2 teste...asta e...
|
|
|
Memorat
|
|
|
|
|
•BigMazilu
Strain
Karma: -32
Deconectat
Mesaje: 13
|
|
« Răspunde #53 : Ianuarie 05, 2008, 17:07:47 » |
|
Test Timp executie Memorie folosita Mesaj Punctaj/test 1 4ms 12kb Ok! 10 2 0ms 8kb Ok! 10 3 1048ms 356kb Time limit exceeded. 0 4 1048ms 356kb Time limit exceeded. 0 5 1052ms 360kb Time limit exceeded. 0 6 1052ms 360kb Time limit exceeded. 0 7 1056ms 360kb Time limit exceeded. 0 8 1052ms 356kb Time limit exceeded. 0 9 1052ms 364kb Time limit exceeded. 0 10 1048ms 360kb Time limit exceeded. 0 Punctaj total 20 Ce o fi gresit??? Nu inteleg... Mai bine spus..care ar putea fi greseala uitandu-va peste rezultate.. CE INSEAMNA MEMORIE FOLOSITA? ?
|
|
« Ultima modificare: Ianuarie 05, 2008, 17:10:48 de către Mazilu Victor »
|
Memorat
|
|
|
|
•stef2n
|
|
« Răspunde #54 : Ianuarie 05, 2008, 17:24:50 » |
|
Mesajul primit de la evaluator este destul de clar: programul tau ruleaza mai mult decat limita de timp impusa, iar coloana cu "Memoria folosita" exprima dimensiunea totala a variabilelor declarate de programul tau. Ca sa faci sa-ti intre problema in limita de timp, citeste toate cele 3 pagini ale topicului asta.
|
|
« Ultima modificare: Ianuarie 05, 2008, 17:27:03 de către Stefan Istrate »
|
Memorat
|
Exista 10 categorii de oameni: cei care inteleg sistemul binar si cei care nu il inteleg.
|
|
|
|
•wefgef
|
|
« Răspunde #56 : Aprilie 02, 2008, 16:55:37 » |
|
Gandeste mai mult, posteaza mai putin! Citeste paginile topicului inainte sa postezi! Raspunsul se afla intr-un post anterior.
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
•c_e_manu
|
|
« Răspunde #57 : Aprilie 02, 2008, 21:26:42 » |
|
Ai f multe indicatii despre cum ar trebui sa faci sa fie mai eficient... nu are rost sa repet...daca vrei insa neaparat explicatia de la A la Z trimite-mi un PM...
|
|
|
Memorat
|
|
|
|
•wefgef
|
|
« Răspunde #58 : Aprilie 02, 2008, 21:31:40 » |
|
Mai incet cu scandalu... Ia uite ce a postat nivan pe prima pagina a topicului: eu am facut cu ciurul lui eratostene shi pe testele de la 6 la 10 imi da wrong answer. eu pracyic fac cu prim(k+1)^2
De aici eu trag concluzia ca poti afisa al k+1-lea numar prim la patrat. Hmm... ce chestie. Dupa ore intregi de navigat... ajung intamplator pe a doua pagina a topicului... Mi-a luat o gramada de timp, dar am reusit!!! Ia uite ce gasesc aici: Al 100.000-lea numar prim este 1318699... Si mi se mai da si un link de unde sa downloadez primele 100.000 de numere prime... Mi-au trebuit o multime de calitati sa fac ce am facut... Sa stiu sa citesc in limba romana
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
•rEbyTer
|
|
« Răspunde #59 : Aprilie 05, 2008, 18:38:23 » |
|
Dandu-se un numar K, afla cel mai mic numar N care nu este divisibil cu primele K numele prime, dar nu este prim. Numerele care nu sunt divisibile cu 2, 3 sau 5 sunt : 7, 11, 13, 17, 19, 23, 31, 37, 41, 47, 49, .. 49 este cel mai mic numar care nu este prim. Numerele sunt divisibile . OMG ... de la 20pct am trecut la 100.. :/ .. pur şi simplu nu ştiam ce vroia' să zica (k+1)^2 .. de unde formula? măcar aşa de curiozitate ... Câteva indicii pentru cei care nu au rezolvat încă problema... 1. cu ajutorul ciurului lui Eratostene am calculat primele 5.000.000 numere prime 2. am afisat numarul (k+1)^2 3. restu' s-a mai discutat şi nua re rost să mai repet
|
|
« Ultima modificare: Aprilie 05, 2008, 20:51:55 de către lezr rEbyTer »
|
Memorat
|
|
|
|
•pauldb
|
|
« Răspunde #60 : Aprilie 05, 2008, 21:58:41 » |
|
E mai bine sa dai sfaturi atunci cand sunt cerute. Daca la fiecare problema ar fi postata rezolvarea pe forum de cineva care a facut-o, nu ar mai fi asa de interesant site-ul, nu?
Cat despre formula, e destul de clar de ce e asa. Gandeste-te un pic.
|
|
|
Memorat
|
Am zis
|
|
|
•rEbyTer
|
|
« Răspunde #61 : Aprilie 06, 2008, 08:50:21 » |
|
păi ... pentru exemplul al doilea (k=3)
primele 3 nr prime sunt 2 3 5 ... rezultă că 7 (adică k+1) nu este divizibil cu 2 3 sau 5. dacă îl înmulţesc cu el însuşi nu mai este un număr prim dar îşi păstrează condiţiile care le-am zis mai inainte (nu e divizibil cu 2 3 5)
cred că asta e
|
|
|
Memorat
|
|
|
|
•valentinrosca
Strain
Karma: -8
Deconectat
Mesaje: 29
|
|
« Răspunde #62 : Aprilie 22, 2008, 20:47:03 » |
|
Editat de admin: Invata sa vorbesti inainte sa intri pe forum!
|
|
« Ultima modificare: Aprilie 22, 2008, 21:03:25 de către Andrei Grigorean »
|
Memorat
|
|
|
|
•valentinrosca
Strain
Karma: -8
Deconectat
Mesaje: 29
|
|
« Răspunde #63 : Aprilie 22, 2008, 20:53:37 » |
|
Care este algoritmul?
|
|
|
Memorat
|
|
|
|
•amadaeus
Client obisnuit
Karma: 28
Deconectat
Mesaje: 93
|
|
« Răspunde #64 : Aprilie 22, 2008, 20:58:09 » |
|
Poate ca ar trebui sa citesti o parte din discutiile de pe acest thread. Cu siguranta iti vei forma o idee destul de clara asupra algoritmului...
|
|
|
Memorat
|
"one of these days I'm going to cut you into little pieces..."
|
|
|
•valentinrosca
Strain
Karma: -8
Deconectat
Mesaje: 29
|
|
« Răspunde #65 : Aprilie 23, 2008, 15:53:47 » |
|
Eu am observat ca n =(2k+1)^2... [-XSa nu faceti asa ca va da 10 puncte. :-kEu am facut asa: #include<fstream.h> #include<math.h> int long n,k,c,ok,b; int main() { ifstream input("prim.in"); ofstream output("prim.out"); input>>k; int np; n=1; np=0; do { n++; ok=1; for(c=2;c<=sqrt(n);c++) if(n%c==0) ok=0; if(ok) np++; } while(np<=k); b=n*n; output<<b; return 0; }
Mi-a dat 50 de puncte. Dar care este algoritmul?
|
|
« Ultima modificare: Aprilie 23, 2008, 16:01:48 de către Andrei Grigorean »
|
Memorat
|
|
|
|
•wefgef
|
|
« Răspunde #66 : Aprilie 23, 2008, 16:04:08 » |
|
Trebuie sa rezolvi problema folosind ciurul lui Eratostene. Citeste posturile anterioare si sigur vei gasi indicii care sa te ajute!
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
•luigi
Strain
Karma: 0
Deconectat
Mesaje: 4
|
|
« Răspunde #67 : Aprilie 30, 2008, 14:11:01 » |
|
deci am rezolvat problema cu ciuru dupa aia am facut inmultirea cu vect dar la ultimele 3 teste timpu trece.i cumva din cauza ca folosesc freepascal?? altceva nu vad ca ar putea fi...
|
|
|
Memorat
|
|
|
|
•CezarMocan
|
|
« Răspunde #68 : Aprilie 30, 2008, 14:21:17 » |
|
Nu ai nevoie de inmultire pe numere mari. Rezultatul intra in int64.
|
|
|
Memorat
|
|
|
|
•luigi
Strain
Karma: 0
Deconectat
Mesaje: 4
|
|
« Răspunde #69 : Mai 01, 2008, 10:08:40 » |
|
Merc mult...
|
|
|
Memorat
|
|
|
|
•Ionescu_Maria
Strain
Karma: 0
Deconectat
Mesaje: 3
|
|
« Răspunde #70 : Iulie 09, 2008, 19:39:47 » |
|
Se poate lua 100 de puncte fara Ciurul lui Erathostene? Eu am incercat fara: o data cu numere mari si am luat 80 de puncte,apoi cu long long si am luat 70. Greseala e mereu la timp. Nu ar fi trebuit sa iau mai putin cu nr mari si timpul sa fie mai mare?
|
|
|
Memorat
|
|
|
|
|
•xtreme
|
|
« Răspunde #72 : Decembrie 28, 2008, 22:27:29 » |
|
Rezultatul cerut e mai mic ca si 2000000?
|
|
|
Memorat
|
|
|
|
•Mishu91
|
|
« Răspunde #73 : Decembrie 28, 2008, 22:29:10 » |
|
Rezultatul cerut se incadreaza in Long Long
|
|
|
Memorat
|
|
|
|
•catalin93
Strain
Karma: 0
Deconectat
Mesaje: 13
|
|
« Răspunde #74 : Decembrie 28, 2008, 22:36:57 » |
|
fii atent sa faci ciurul pana la 1.500.000 intrucat cel de-al 100.000-lea nr prim e undeva la 1.300.000 si restul intra in long long (n-ul) bafta
|
|
|
Memorat
|
|
|
|
|