Imprimă pagina - 085 Camion

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Mircea Pasoi din Iulie 12, 2005, 13:45:54

Titlul: 085 Camion
Scris de: Mircea Pasoi din Iulie 12, 2005, 13:45:54

Aici puteţi discuta despre problema Camion (http://infoarena.ro/problema/camion).

Titlul: Răspuns: 085 Camion
Scris de: Rus Cristian din Martie 28, 2007, 09:51:42

pe compilatoru meu nu imi da eroare...tot pe linux...dar...aici imi da killed by signal 11...si in ceea ce priveste memoria...am 5 vectori de 602...nu cred ca iese din memorie...pls help

s-a modificat memoria...e mai putin de 64 mb...dar acolo scrie tot atata?

Titlul: Răspuns: 085 Camion
Scris de: Bondane Cosmin din Martie 28, 2007, 15:00:24

pai s-ar putea sa accesezi tu de ex sir[603], adica mai mare decat ai tu limita sa.

Titlul: Răspuns: 085 Camion
Scris de: Rus Cristian din Martie 29, 2007, 19:26:09

Cod:

void citire()
{
	FILE *fin;
	fin=fopen(input,"r");
	fscanf(fin,"%d %d %d %d\n",&n,&m,&k,&c);	
	for (i=1;i<=k;i++) //rand 1
		fscanf(fin,"%d %d %d %d\n",&x1[i],&y1[i],&x2[i],&y2[i]); //rand 2
	fclose(fin);
}

aici imi da eroare...la faza in care citest vectoru...daca comentez oricare din randurile 1 sau 2...nu imi mai da eroare ....

Titlul: Răspuns: 085 Camion
Scris de: Adrian Diaconu din Martie 29, 2007, 20:05:54

Poate nu ai declarat suficient de mare vectorul. Si vezi sa fie toate variabilele int(desi daca nu erau nu ar fi mers cand comentai doar rand1).

Titlul: Răspuns: 085 Camion
Scris de: Savin Tiberiu din Martie 29, 2007, 21:36:05

Citat

Si vezi sa fie toate variabilele int(desi daca nu erau nu ar fi mers cand comentai doar rand1).

in gcc int nu e acelasi lucru cu long int ?? :oops:

Titlul: Răspuns: 085 Camion
Scris de: Adrian Diaconu din Martie 30, 2007, 14:00:40

Ba da, dar de exemplu int nu e acelasi lucru cu char, sau short int :). Si daca incerci sa citesti o variabila de tip int intr-una de tip char o sa iti dea eroare. Alte chestii care ar putea cauza erori in codul respectiv nu am vazut.

Titlul: Răspuns: 085 Camion
Scris de: Gabriel Bitis din Mai 07, 2007, 19:19:33

am construit o matrice cu n linii numerotate de la 1 la m... matricea respectiva o modific dupa fiecare furt... asa cum ma asteptam, iau TLE p testele 1->4 si 9, 10.... imi dati si mie niste idei ?

Titlul: Răspuns: 085 Camion
Scris de: Andrei Homorodean din Mai 07, 2007, 19:27:57

E de la campion din finala(2005).. uita-te peste solutia oficiala, si, eventual, sursa oficiala ...

Titlul: Răspuns: 085 Camion
Scris de: Gabriel Bitis din Mai 07, 2007, 19:36:25

imi poti da link'ul?

Titlul: Răspuns: 085 Camion
Scris de: Florian Marcu din Mai 07, 2007, 19:53:07

http://campion.edu.ro/students/problems.php?mode=view_round&round_number=13&year=2004 :-'

Titlul: Răspuns: 085 Camion
Scris de: Gabriel Bitis din Mai 07, 2007, 19:58:50

merci :)

Titlul: Răspuns: 085 Camion
Scris de: Andrei Misarca din Aprilie 18, 2008, 21:32:45

Citat

Soluţie: Solutia se gaseste in arhiva de teste.

Iar in arhiva de teste e doar o implementare in pascal :?

Titlul: Răspuns: 085 Camion
Scris de: Rus Cristian din Aprilie 18, 2008, 23:51:43

incearca prima oara....problema stergeri, se rezolva cam pe acelasi principiu, dupa aceea incearca camion

Titlul: Răspuns: 085 Camion
Scris de: Andrei Misarca din Aprilie 19, 2008, 23:35:39

Multzam fain de sfat... am reusit sa le fac pe amandoua de 100 pana la urma :yahoo:

Titlul: Răspuns: 085 Camion
Scris de: A Cosmina - vechi din Ianuarie 11, 2010, 08:43:47

Am si eu nevoie de ajutor la problema ... Iau 2 teste cu TLE, fac la fel ca in solutia oficiala. Cred ca problema este la citire, eu am 4 vectori de cate 300000 de elemente si atunci cand K este undeva in jurul acestei valori imi buseste. Citirea o fac clasic :

Cod:

for (i=1; i<=K; ++i) 
        fscanf (f,"%d %d %d %d", &x1[i], &y1[i], &x2[i], &y2[i]);

Puteti sa ma ajutati ? :?

Titlul: Răspuns: 085 Camion
Scris de: George Popoiu din Ianuarie 11, 2010, 09:14:15

@miculprogramator

Incearca cu streamuri, am auzit ca sunt mai rapide in unele situatii.

Titlul: Răspuns: 085 Camion
Scris de: Gabriel Bitis din Ianuarie 11, 2010, 09:27:37

Ai nevoie de vectori de 30 000 de elemente, nu 300 000 cum ai scris tu, si incearca fara long long pt ca mananca si ala ceva timp (mie mi s-a incadrat in int).

Titlul: Răspuns: 085 Camion
Scris de: A Cosmina - vechi din Ianuarie 11, 2010, 09:40:46

Multumesc mult, baieti ! :peacefingers:

Titlul: Răspuns: 085 Camion
Scris de: Marian Darius din Mai 01, 2013, 21:40:09

Cred ca ar trebui marita limita de timp, O(N*K) + parsare nu intra in timp...

Titlul: Răspuns: 085 Camion
Scris de: Eugenie Daniel Posdarascu din Mai 03, 2013, 17:40:51

Citat din mesajul lui: Marian Darius din Mai 01, 2013, 21:40:09

Cred ca ar trebui marita limita de timp, O(N*K) + parsare nu intra in timp...

Gata.