085 Camion

[•domino]

Aici puteţi discuta despre problema Camion.

[•crus]

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?

[•cos_min]

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

[•crus]

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 ....

[•DITzoneC]

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).

[•devilkind]

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 ?? 

[•DITzoneC]

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.

[•gabitzish1]

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 ?

[•peanutz]

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

[•gabitzish1]

imi poti da link'ul?

[•Florian]

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

[•gabitzish1]

merci

[•Mishu91]

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

Iar in arhiva de teste e doar o implementare in pascal 

[•crus]

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

[•Mishu91]

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

[•miculprogramator]

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 ? 

[•popoiu.george]

@miculprogramator

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

[•gabitzish1]

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).

[•miculprogramator]

Multumesc mult, baieti ! 

[•dariusdarius]

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

[•eudanip]

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

Gata.