484 Numere 5

[•SpiderMan]

Pentru ca a1,ak si probabil sumele pot depasi longint, incearca int64

[•doruletz]

Nu e bine... fac problema asta cu un vector de 500000 de booleene, calculez in timpul citirii cate au valoarea 0, aflu cu un for limita initiala si scriu limita initiala si limita finala care o calculez cu ajutorul contorului care memoreaza cate au valoarea 0.

Luam TLE pe 2 teste, asta este. Chestia ciudata e ca acum, cu exact aceeasi sursa iau TLE pe 4 teste...
http://infoarena.ro/job_detail/391836
http://infoarena.ro/job_detail/410949
 

Ce are? 

Am inteles ca nu imi intra in timp asa, dar m-am gandit totusi ca e ciudat cum odata luam 2 TLE-uri si acum iau 4 si ca merita postat pe forum.

[•mathboy]

Sursa ta e la limita cu timpul. Gaseste o solutie mai eficienta pentru a luat punctaj maxim.

[•Zethpix]

Testul 6 e mai special sau cv de genul
am incercat prima oara cu suma si apoi cu vector de bool
si testul asta il pic mereu

Cod:

#include <stdio.h>
long nr,x,i,n,j,a;
unsigned long s,sn,ds;
int main(){
	FILE *f,*g;
	f=fopen("numere5.in","r");
	g=fopen("numere5.out","w");
	fscanf(f,"%ld",&n);
	s=1;
	nr=0;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++){
			fscanf(f,"%ld",&x);
			if(x==0) nr++;
			else
			s+=x;
		}
	n*=n;
	sn=(n*(n+1))/2;
	sn++;
	ds=sn-s;
	a=(2*ds-nr*nr-nr)/(2*nr);
	fprintf(g,"%ld %ld\n",a+1,a+nr);
	fclose(f);
	fclose(g);
	return 0;
}

help pls

[•SpiderMan]

Nu stiu,probabil unele variabile ies din limita, incearca long long.

[•Zethpix]

am incercat si tot nu vrea 

[•gabitzish1]

Nu cred ca iti dau bine calculele pe testul :
2
1 2
3 0

Daca am calculat eu bine, obtii ceva de genul:
nr = 1;
s = 6;
n *= n ; n = 4
sn = 10;
sn++ ; sn = 11;
ds = sn - s; ds = 5;
a = (2 * 5 - 1 - 1) / 2; a = 4;
=> afisezi a+1 si a+1 deci 5 5.
Am gresit eu undeva la calcule?

O alta idee, pe care am luat eu 100, e sa marchezi toate numerele intalnite pana la 500 000 si apoi sa gasesti primul si ultimul numar nemarcat.

[•doruletz]

O alta idee, pe care am luat eu 100, e sa marchezi toate numerele intalnite pana la 500 000 si apoi sa gasesti primul si ultimul numar nemarcat.

Chestia ciudata e ca aceeasi idee aplic si eu. Si totusi primesc TLE...   
Poate fi de la FPC? 

[•Zethpix]

eu initializez s=1
in fine chestia asta nu era necesara dar pe parcurs am incrementat sn

[•SpiderMan]

Zimi cat iti da pe testul asta

[•Zethpix]

imi afiseaza 2005 50000
m-am uitat pe test.in si cred ca e corect

[•SpiderMan]

Nu stiu ce sa zic, ia testele de la OJI si verifica-le pe toate ...

[•Zethpix]

le-am verificat pe toate si imi da corect

[•SpiderMan]

Verifica pentru cazul cand lipseste doar un numar ...

[•idomiralin]

Am luat doar 50 de puncte. Am eroare mle la 4 teste. Asta dupa ce am declarat global vectorul.Stie cineva cum sa rezolv? 

[•idomiralin]

Am luat doar 50 de puncte. Am eroare mle la 4 teste. Asta dupa ce am declarat global vectorul.Stie cineva cum sa rezolv? 

Am declarat long long n,i si x si mai imi da eroare pe ultimul test tle

[•SpiderMan]

Cat de mare ai declarat vectoru si de ce tip l-ai declarat? Pune-mi aici toate declararile tale .

[•idomiralin]

Am declarat o data global: char v[1000005]; int i,n,x,min,max; si am luat mle pe ultimele 4 teste. Daca le declar local, iau killed by signal pe testele 6,9,10. Am facut problema cu un vector in care retin ca vizitate elementele pe care le citesc. Trebuie gasita alta solutie ca sa iau 100?

[•SpiderMan]

Daca te-ai uita la enunt ai vedea asta :

Numerele schimbate de fratele lui Mircea sunt mai mici sau cel mult egale cu 500.000 .

Deci cred ca vectorul ala l-ai putea mici, daca faci cu varianta lui Gabriel Bitis, si eventual facut bool, sau daca nici asa nu intra incearca asa:

Cod:

#include <bitset>
bitset<500001> x;

Asta e totuna cu bool x[500001], doar memoria e mult mai mica.

[•klamathix]

Daca te-ai uita la enunt ai vedea asta :

Numerele schimbate de fratele lui Mircea sunt mai mici sau cel mult egale cu 500.000 .

Deci cred ca vectorul ala l-ai putea mici, daca faci cu varianta lui Gabriel Bitis, si eventual facut bool, sau daca nici asa nu intra incearca asa:

Cod:

#include <bitset>
bitset<500001> x;

Asta e totuna cu bool x[500001], doar memoria e mult mai mica.

L-ar putea mici ? 

[•SpiderMan]

Da, adica sa-l fac mai mic, el l-a declarat initial de 1 milion.

[•idomiralin]

Am facut cum ai zis si imi da la ultimele 5 teste killed by signal 11.

[•SpiderMan]

Explica-mi metoda.

[•dornescuvlad]

Am facut cum ai zis si imi da la ultimele 5 teste killed by signal 11.

Metoda ta e buna
Cere ajutor de la oricine de pe site, dar in niciun caz de la 'Simoiu Robert'.
No offence.

[•SpiderMan]

Am facut cum ai zis si imi da la ultimele 5 teste killed by signal 11.

Metoda ta e buna
Cere ajutor de la oricine de pe site, dar in niciun caz de la 'Simoiu Robert'.
No offence.

Bine, uite cine vorbeste ...  , hai ca deja suntem OFF. Alin, incearca testele de la OJI.