|
Titlul: 215 Numar Scris de: ditzone din Martie 30, 2006, 20:24:47 Aici puteţi discuta despre problema Numar (http://infoarena.ro/problema/numar).
Titlul: 215 Numar Scris de: cristi8 din Martie 30, 2006, 22:57:09 dubios ca nu iau nici un test (WA pe toate), desi la cat m-am testat, merge ok programul
vad ca s-au luat multe 100 puteti sa-mi dati macar cel mai mic test al evaluatorului ? daca chiar nu se poate.. cine a rezolvat problema.. pe testul cu n = 987654321 va da si voua: Cod: -987654320 1975308642 Titlul: 215 Numar Scris de: Tandrau Alexandru din Martie 30, 2006, 23:01:46 Trebe afisate in ordine descrescatoare dupa primul termen al sumei
Titlul: 215 Numar Scris de: cristi8 din Martie 30, 2006, 23:04:25 Titlul: 215 Numar Scris de: Tandrau Alexandru din Martie 30, 2006, 23:09:08 Cod: Descompunerile vor fi afisate in ordine descrescatoare dupa primul numar din sir. Titlul: 215 Numar Scris de: ditzone din Martie 30, 2006, 23:09:57 Enuntul din arhiva fusese introdus initial gresit.. a fost corectat intre timp...
Titlul: 215 Numar Scris de: cristi8 din Martie 30, 2006, 23:23:03 mda, am pierdut o gramada de timp sa caut vreo gresala.
100 puncte daca mai si sortez. noapte buna. Titlul: 215 Numar Scris de: Andrei Grigorean din Martie 30, 2006, 23:44:17 Citat din mesajul lui: cristi8 mda, am pierdut o gramada de timp sa caut vreo gresala. 100 puncte daca mai si sortez. noapte buna. nu esti singurul. ](*,) Titlul: Raspuns: 215 Numar Scris de: Victor-Nicolae Savu din Aprilie 06, 2006, 17:25:43 Exista vreun caz special pt. problema asta? Iau 90 de puncte shi nu inteleg de ce... :sad: Pik testul 8...
Help, please! :'( Titlul: Re: 215 Numar Scris de: Sima Mihai Cotizo -vechi din Aprilie 09, 2006, 20:46:21 am si eu o problema aici... de la C:
Cod: long long x,z; Cod: ... de la ce e??? ](*,) (mai am si TLE pe 8 teste, dar asta presupun ca e de la mine :D ) Titlul: Raspuns: 215 Numar Scris de: Filip Cristian Buruiana din Aprilie 09, 2006, 20:55:26 Daca faci sub windows, pe devcpp de exemplu, formatul de afisare e I64d. ( primul e i mare, nu l ). Daca faci sub Linux e din cauza codului si a comportamentului programului.
Titlul: Re: 215 Numar Scris de: Sima Mihai Cotizo -vechi din Aprilie 09, 2006, 21:07:52 :shock: si asta vine de la versiunea de gcc? (ca din cate stiu o am pe ultima)... sau pur si simplu bube de windows? (da, am uitat sa zic, acu lucrez in windows ca am reusit sa bulesc linuxu si acum imi dau numere pozitive... si, se pare, corecte)
bine, acum am de rezolvat 7 TLE-uri si... un wrong answer ?!? :-k se complica problema... [Much Later Edit] anyway, am rezolvat TLE-urile, iau 90 de puncte... tot ramane un WA pe testul 8 (am mai vazut ca au mai fost probleme cu el)... stiti ce are? sau daca e un caz special? Titlul: Re: 215 Numar Scris de: Gogu Marian din Aprilie 09, 2006, 23:06:33 Daca ai acolo un for pana la sqrt(n), incearca sa mergi un pic ma departe, pana cand i*(i-1)/2>N.
Asta daca ai avut aceasi idee ca si mine. Titlul: Re: 215 Numar Scris de: Sima Mihai Cotizo -vechi din Aprilie 10, 2006, 08:23:55 [-o< mersi, acum merge :yahoo:
ok, eu luam toti divizorii lui 2*n pana la sqrt(n)... AH, mi-am dat seama, daca faceam pana la sqrt(2*n) luam 100 (am luat acum cu ideea asta)... mersi mult de indicatie :ok: Titlul: Raspuns: 215 Numar Scris de: David si Goliat din August 06, 2006, 22:48:52 are cineva vreo idee de ce imi da WA la ultimul test ?
:( Titlul: Raspuns: 215 Numar Scris de: Toma Radu din August 07, 2006, 15:51:15 Folosesti long long? poate de la aia ii. ce metoda folosesti?
Titlul: Raspuns: 215 Numar Scris de: David si Goliat din August 07, 2006, 15:59:12 pai descompun numarul n in factori primi diferiti de doi intr-un vector st[] apoi iau un i=j si un j=1<<(k+1),k=nr de factori primi-1 si merg cu un for de la i la j si aflu toate combinarile. bineinteles ca unele combinari se vor repeta asa ca le elimin la sfarsit. folosesc long long doar pt i , j, si masca cu ajutorul careia aflu reprezentarea binara a lui i;
Titlul: Raspuns: 215 Numar Scris de: Vladulescu Adrian din Februarie 21, 2007, 18:30:07 loool ce se intampla cu evaluatorul la prob asta??? Am crezut ca gresesc algoritmul pentru ca la testele 8 si 9 am luat TLE dar nu este asa ca am trimis o sursa in care citesc numarul de intrare si la testele 8 si 9 la fel TLE nuami daca citesc numarul :? Ce poate sa fie????
Titlul: Răspuns: 215 Numar Scris de: Carabet Cosmin Andrei din Martie 12, 2009, 12:13:48 Poate sa imi dea si mie cineva niste teste? Nu imi dau seama ce gresesc de iau numai 10 pct. :? Multumesc anticipat
Titlul: Răspuns: 215 Numar Scris de: Aurelian Namascu din Septembrie 28, 2010, 16:47:12 Eu iau 60, busesc ultimele 4 teste(iau WA). Imi zice si mie cineva ce e special la ele.
Cred ca am ideea corecta(desi nu stiu sa demonstrez ce complexitate are). Eu iau 60, busesc ultimele 4 teste(iau WA). Imi zice si mie cineva ce e special la ele. Titlul: Răspuns: 215 Numar Scris de: Simoiu Robert din Septembrie 28, 2010, 19:18:03 1. Nu trebuie sa repeti de 2 ori acelasi mesaj
2. Ai citit subiectele topicului asta ? Daca faci cumva un for i = 1 , sqrt ( n ) , fa-l pana cand i * (i - 1) / 2 > N. 3. Poate trebuie sa folosesti long long ( desi eu am folosit int si am luat 100 ) 4. Vezi poate uiti 2 elemente care trebuie introduse la sfarsit : -N + 1 si N * 2. 5. Sa sortezi corect vectorul ;) Titlul: Răspuns: 215 Numar Scris de: Aurelian Namascu din Septembrie 28, 2010, 21:52:27 1. Nu trebuie sa repeti de 2 ori acelasi mesaj 2. Nu fac un asemenea for.2. Ai citit subiectele topicului asta ? Daca faci cumva un for i = 1 , sqrt ( n ) , fa-l pana cand i * (i - 1) / 2 > N. 3. Poate trebuie sa folosesti long long ( desi eu am folosit int si am luat 100 ) 4. Vezi poate uiti 2 elemente care trebuie introduse la sfarsit : -N + 1 si N * 2. 5. Sa sortezi corect vectorul ;) 3. Folosesc si long long si double si invers(int + float). 4 Le-am introdus. 5 Nu stiu la ce sortare te referi ca eu le fac in ordine bazandu-ma pe faptul ca inputul X=s*(n+1)+n*(n+1)/2 cu s si n+1 numerele care trebuie afisate pentru o solutie anume. Practic incep de la n=1 si calculez s-ul pana cand s>=0 si daca s este intreg am gasit o solutie, o afisez si introduc intr-un vector<int>. Apoi cat timp vectorul nu este gol iau ultimul element si in prelucrez(cred ca cei care au facut problema de 100 si nu numai stiu la ce ma refer) si afisez solutia cu s negativ si apoi elimin elementul din vector<int>. In final afisez ceea ce ai zis tu. Titlul: Răspuns: 215 Numar Scris de: Simoiu Robert din Septembrie 29, 2010, 14:32:57 Da-mi sursa ta prin P.M.
Titlul: Răspuns: 215 Numar Scris de: Vlad Eugen Dornescu din Ianuarie 03, 2011, 23:18:34 Salut!
Am si eu un O(lgmax_secventa * logn). Vreo idee pentru ceva mai optim? :) Nu ma prind la ce ma ajuta descompunerea in factori primi.Merci :) Titlul: Răspuns: 215 Numar Scris de: Carabet Cosmin Andrei din Ianuarie 04, 2011, 01:36:15 Gandeste-te ca daca ai un nr impar de termeni consecutivi ei pot fi scrisi: x-k,...,x-1,x,x+1,...,x+k.Suma lor o sa fie (2k+1)x.Deci poti cauta x printre divizorii lui n. Asemanator si daca ai nr par de termeni: x-(2k-1)/2,...,x-1/2,x+1/2,...x+(2k-1)/2.Suma lor este 2k*x.
Titlul: Răspuns: 215 Numar Scris de: Vlad Eugen Dornescu din Ianuarie 04, 2011, 18:21:24 Multumesc mult, Cosmin! :)
L.E : Nu inteleg ideea pentru alea pare (de ce asa si de unde? :) ), am reusit O(nrdiv * logn) si tot 50 iau. |