infoarena

Va asteptam parerile  :D

m'o innebunit eroarea aia cu "Killed by signal 11(SIGSEGV"  ](*,).. si acuma, si data trecuta... si culmea... ca mie imi dadeau bine problemele....  :? of  :fighting: :Bruce: voi??  :ok:

cand apar problemele in arhiva???   :-k shtie careva?? :D

si cum ai scos eroarea ?am si eu ac. problema..

   :peacefingers: Bravo, varule ! felicitari intregii echipe !  Frumoase probleme :) .. astept sa vad care-i smenu la DOIPE  :fighting:

Eroarea se produce atunci cand declari prea multa memorie din cate stiu..... :-'

Ce sa zic... mi-a placut problema Doipe. Scosesem O(N^2). Pacat ca nu am intrat in 7 MB si a trebuit sa ma multumesc cu 70 pct. Oricum, foarte bun concursul  :ok:

sau daca ai:

int a[100]

si folosesti elementul de indice i din a, i trebuie sa fie in intervalul 0...99.... adica daca tu vei zice a[-1] sau a[110] va da eroare, de la asta sau de la declararea memorie peste limita... sper ca v-am lamurit...

apropos, puteti incerca in borland sa accesati o zona nedeclarata, va merge(in ideea ca nu v-a da eroare), cam nasol zic eu. dupa cum s-a mai zis.. "borland is evil"  :horsy:

dragutze problemele  :) ... dar totusi cand va veni vremea cand nu se vor mai da prob de formula ... ?  :thumbup:

Frumoase problemele si organizarea. Te-a dus capu' varule :D  :winner1:.

salut,
eu am obtinut eroarea: Killed by signal 11(SIGSEGV).
am facut un test simplu cu urmatorul program:
#include<stdio.h>

int main()
{FILE *f,*g;
f=fopen("a.in","r");
g=fopen("b.out","w");
fclose(g);
fclose(f);
return 0;
}

Pentru programelul asta obtin aceeasi eroare: Killed by signal 11(SIGSEGV).
Cred ca sunt obosit si nu mai vad. De ce imi da eroarea asta?

Foarte misto concursul..de nota 10 :ok: (in special problemele  :-' ). Pacat ca mi-a dat acel killed by signal 8  :aha: la Chiftea...ata ete...life goes on  :weightlift:.
Mai merge periodic cate un concurs din asta, sa nu ne rasfatam prea mult in vacanta.  :)

Nu ai voie sa deschizi fisierele "a.in" si "b.out". Ai voie sa deschizi doar fisierele specificate in problema. Daca incerci altceva, evaluatorul nu te lasa si iti da eroarea de mai sus.

Problema Mall a fost reevaluata.
Clasamentul la IX-X este final.

Am refacut testele la problema Mall. Imi cer scuze pentru neplacerile create.

Frumoase probleme dar pe cand le bagati si in arhiva? ... Am aruncat pe fereastra 100 de puncte si nu stiu la ce  ](*,) ...
Si solutiile oficiale cand le postati? :) La mall daca nu ma insel nu s-au prea luat pucte... iar la smen am auzit de rezolvari cu flux (mi se pare ciudat din moment ce ati dat-o si la a 9-a - 10-a...)

Oricum, a fost o faza buna de antrenament!

Am pus problemele in arhiva.
Solutiile urmeaza in curand. Mergeti si luati o gura de aer :)

Smen merge cu o dinamica la care folosesti "smenu' lui Bogdan Batog" ca sa intre in memorie. Dar e mai simplu cu flux :)

De smenul lui Bogdan Batog n-am auzit... iar la flux nu m-am gandit :(

bravo. ](*,).. si eu am obtinut eroarea asat de o mie de ori deja...  :winner1:
sh tot nu shtiu dc exact.. ca n'am folosit nici prea multa memorie, nici aia, etc...  :fighting:
eee... faine probleme.. la ultima.. n'aveam nicio idee  :oops: da'primele =  :thumbup:

http://infoarena.ro/Multe-smenuri-de-programare-in-CC-si-nu-numai

Nu se regaseste exact acelasi lucru acolo... ideea e sa tii minte sqrtN pasi inapoi in dinamica pentru reconstituirea solutiei. Dupa aceea la fiecare sqrtN pasi inapoi refaci dinamica pentru inca sqrtN pasi pana cand ajungi la prima linie :) ... Per total vine O(N) reconstituirea. E pur si simplu un smen care reduce memorie la sqrtN.

Tare Winter Challenge-ul  =D&gt;
Pacat ca nu m-am gandit sa precalculez la "chiftea" elementele respective intr-un sir.Am luat TLE la toate  :aha:  :'(
Abia astept sa apara solutiile oficiale  :ok:

Felicitari intregii echipe care a organizat concursul. =D&gt; =D&gt; =D&gt;

Cat de curand...

Sa precalculezi 2 miliarde si ceva de elemente? Marfa.

Care e solutia cu fluz.. chiar nu ma prind cum ar veni fluxu la asta :-/

 Singurul lucru de trebuia sa il faci era sa aflii rezultatul pe baza unor operatii (a se citi sa nu completezi structuri de date)..... cat despre precalculare vorba bananei... e cam mult de precalculat.  :-'

Mda ..incepusem sa fac exeperimentul pe laptop ... :aha:..pana a inceput sa shuiere procesorul. ](*,)

Ma rog....ma gandeam ca e mai bine o precalculare, pentru ca sqrt consuma mult timp. ( mda...comparativ cu precalcularea mea  :-'   :aha:  :aha:  :oops: )

Anyway, am schimbat acuma si se pare ca am calculat gresit formulele.
I'll keep trying! :weightlift:

 :peacefingers:

SQRT intra in timp....... :thumbup:

Am auzit ca sqrt e implementat cu cautare binara... e adevarat?

In concurs si eu facusem cautare binara dar ... ca de obicei am gresit-o  :? si mai gresisem si la formula un pic... s-a dus tot :(

Nu stiu sigur, dar eu credeam ca functiile matematice ( sin, cos,asin, log, sqrt ... ) se implementeaza cu ajutorul dezvoltarilor functiilor respective in serii Taylor.

cand o sa apara articolu cu solutii?? Da si btw felicitari varule.

Cand o sa fie gata

Solutiile au fost publicate: Solutii Winter Challange (http://infoarena.ro/winter-challenge-1/solutii). La cat mai multe max-uri (in arhiva :D)

Se modifica ratingurile la concursul acesta?

Da. Rating-ul infatiseaza progresul unui concurent in regim de concurs, deci se va modifica la fiecare competite gazduita de InfoArena

Inca nu au fost modificate rating-urile? Au trecut ceva zile de la concurs. :-'

Pana la preONI o sa fie gata