Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 029 Infasuratoare convexa : Noiembrie 21, 2009, 01:29:26
 Brick wall am o mare problema...am trimis sursa am luat niste timpi ff mari asa ca am luat primele 2 teste si am testat-o acasa in c++ ca sa vad timpul... spre surprinderea mea timpii au fost in jur de 4 ms(raspunsurile de asemenea corecte), dar pe infoarena iau TLE la primul test si SIGCEV la al 2-lea test(restul testelor nu le-am verificat cert e ca pt toate imi iese din timp sau iau SIGCEV, dar primele 2 mie imi merg acasa). Nu inteleg din ce cauza patesc asta(ultima sursa trimisa e cea buna, de fapt e identica cu prima, restul sunt diferite). Ma poate ajuta cineva? (ultima sursa daca se poate uita cineva pe ea)  Cry

[edit]
mi-am dat seama ce e gresit :p am ceva la quicks sort . mai ramane sa corectez aia Smile)

[editat de admin] Nu posta consecutiv, foloseste butonul "modifica"!
2  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 507 Interclasare : Mai 03, 2009, 14:03:32
Ok. Ms. Uitasem sa pun 1 conditie intr-un while so mai mergea cativa pasi in plus si daia nu-mi dadea sirul . Embarassed Ms pt ajutor Banana
3  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 507 Interclasare : Mai 03, 2009, 13:00:14
Ms. Acum am inteles  Very Happy. Nu ma gandisem la cazul ala. Dar iau 40 pt k imi da fiecare sir interclasat gresit  Fighting. Se accepta orice sir interclasat care respecta conditiile problemei sau numai cele obtinute dupa ideea din exemplu?
4  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 507 Interclasare : Mai 03, 2009, 09:28:53
Pt testul ala imi da
8
1 1 1 1 1 5 1 1 1
Eu unul fac interclasarea celor doua siruri, sa zicem N si M,  punand minimul dintre N[ i ] si M[j] in vectorul de interclasare. Si apoi algoritmul pt determinarea lungimii celui mai lung subsir crescator  Brick wall. E vreo hiba in ideea mea? K toate testele pe care mi le-am dat mi-au dat.   

[editat de moderator] cand folosesti vectori cu indicele i lasa spatii -> V[ i ], altfel forumul va interpreta ca urmeaza text italic.
5  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 507 Interclasare : Mai 01, 2009, 12:18:45
E ceva special la interclasare? ca tot iau 0 si nu inteleg de ce  Brick wall. La cel mai lung subsir crescator nu cred k am gresit nimic din moment ce am 100 la arhiva educationala pe el(aici am modificat pt <=, pt k la arhiva educationala e strict <). help  Cry
6  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 840 Cuburi3 : Aprilie 05, 2009, 19:48:39
Sal. La probl asta iau eroarea "Killed by signal 11(SIGSEGV)". Din c cauza? Am o coada de 2.000.000 d elemente  cu 2 campuri de tip long si in mod normal dupa calculele mele ar intra...dar coada este subdimensionata...asa ca nu stiu exact cauza: am coada subdimensionata si incerc sa folosesc niste zone d memorie care nu exista sau depasesc memoria? ( mai am si alte variabile sau vectori, dar in total acestea nu depasesc 100000 Kb)
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines