pfff...corect...uitasem de asta
ms fain 

nu inteleg ce vrei sa spui...ce nu e corect mai exact la varianta a doua??
suma=suma numerelor de la 1 la n(da ma rog are si formula n(n+1)/2 dar nu e asta marea problema)
sumb=suma numerelor care sunt
b=cate nu sunt
a=suma celor care nu sunt

ce imi mai trebuie in afara astora?

  pffffffff
deci am facut-o in doua moduri...

1. cu vector de 500.000 imi iese la 3 teste din memorie desi pe forum zice lumea ca le-a intrat:

Cod:

#include<fstream.h>

char a[500005];

int main()
{
 ifstream fin("numere5.in");
 ofstream fout("numere5.out");
 long i,n,aux,auxi;
 fin>>n;
 aux=n*n;
 if(aux>500000)
	aux=500000;
 for(i=1;i<=aux;i++)
	{
		fin>>auxi;
		if(auxi)
			a[auxi]=1;
	}
 for(i=1;i<=aux;i++)
	if(a[i]==0)
		{
			fout<<i<<" ";
			break;
		}
 for(i=aux;i>=1;i--)
	if(a[i]==0)
		{
			fout<<i<<"\n";
			break;
		}
return 0;
}

2. cu sume si iau incorect pe 4 teste si cu formula chiar cea de mai sus pentru capetele de interval

Cod:

#include<fstream.h>

int main()
{
 ifstream fin("numere5.in");
 ofstream fout("numere5.out");
 long i,n,aux,auxi,suma=0,sumb=0,a,b=0,x;
 fin>>n;
 aux=n*n;

 if(aux>500000)
	aux=500000;

 for(i=1;i<=aux;i++)
	{
		suma+=i;
		fin>>auxi;
		if(auxi)
			sumb+=auxi;
		else
			b++;
	}

 a=suma-sumb;
 x=(a-(b*b+b)/2)/b;

 fout<<x+1<<" "<<x+b;

 fin.close();
 fout.close();

return 0;
}

deci pe bune nu stiu care e greseala in niciuna dintre ele dar ma frustreaza 0-ul 

 e ceva mai special la primele 4 teste??
ca iau WA si chiar nu stiu ce gresesc 

Cod:

sort(a,a+n); 

for(i=0;i<n;i++)
    {
	p=1;
	k=i;
	while(p<k)
	    {
		if(a[i]==(a[p]+a[k]))
		    {
			contor++;
			p++;
			k--;
			if(p>=k)
				break;
		    }
		else
		    {
			if(a[i]>(a[p]+a[k]))
				p++;
			else if(a[i]<(a[p]+a[k]))
				k--;
		    }
	    }
    }

Cod:

#include<fstream>
#include<math.h>

using namespace std;

int main()
{
 ifstream fin("marmote.in");
 ofstream fout("marmote.out");
 int a[1001][2];
 int n,m,k,l,i,j,ii,jj,aux=1,flag,contor=1;
 fin>>n>>m>>k>>l;
 fout<<1<<"\n";
 fin>>ii>>jj;
 a[aux][0]=ii;
 a[aux][1]=jj;
 fin.close();
 for(i=1;i<=k-1;i++)
	{
		fin>>ii>>jj;
		contor++;
		flag=1;
		for(j=1;j<=aux;j++)
			if(!(abs(a[j][0]-ii)+abs(a[j][1]-jj)>2*l))
				flag=0;
		if(flag)
			{
				a[++aux][0]=ii;
				a[aux][1]=jj;
				fout<<contor<<"\n";
			}
	}
 fout.close();
return 0;
}

nu pot sa inteleg ce crapa...am facut pe 100 de exemple si merge perfect 

iau doar 50/100 dar nu inteleg unde gresesc 


gata

[editat] ne bucuram pentru tine, dar nu mai posta consecutiv. Foloseste optiunea "modifica"

mersi mishule....ai dreptate...la memorie e problema

Killed by signal 11(SIGSEGV).   <--- primesc eroarea asta si nu stiu dc...
algoritmul e bun si nu ies nici din matrice, nici nu impart la 0
de la ce ar mai putea fii?

nu inteleg dc imi da MLE la 3 teste 
 am declarat vectoru bool de 500000 si in rest nu am nimic ce ar putea iesi atat din memorie si totusi nu iau decat la 70 % din teste
ajutati-ma va rog
 

puteti posta va  rog niste date de test
de preferabil cele mai "urate" ca sa pot sami dau seama ce am gresit
mi se pare foarte ciudat k iau doar 70

nu mai e nevoie...scuze...aveam o eroare mica    am scos suta

fara sa cunosc notiunea de graf..nu voi putea rezolva problema?