infoarena

#include <stdio.h>

int n,x;

int main()
{
    freopen("numere5.in","r",stdin);
    freopen("numere5.out","w",stdout);
    
    int i;
    scanf("%d ",&n);
    for (i=1;i<=n*n;i++) scanf("%d ",&x);
    
    return 0;
}

5
0 0 0 0 0
1 2 3 4 0
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25

#include<fstream.h>
int main()
{unsigned long n,a[501][501],i,j,nr=0,dif,s,s1=0;
ifstream f("numere.in");
ofstream g("numere.out");
f>>n;
for (i=1; i<=n; i++)
	for(j=1; j<=n; j++)
   	{f>>a[i][j];
       	 if (a[i][j]==0)
       		nr++;
      	  s1+=a[i][j];
      	 }
s=(n*n*(n*n+1))/2;
dif=s-s1;
i=(dif+1)/nr-1;
j=i+nr-1;
g<<i<<" "<<j;
f.close();
g.close();
return 0;
}

3
1 2 3
0 0 0
0 0 0

#include <fstream>

using namespace std;

bool nr[250001];

int main()
{
        int n,i,j,temp;
        int min, max;
        ifstream in ("numere5.in");
        in>>n;

        for (i=0;i<n;i++)
            for (j=0;j<n;j++) {
                in>>temp;
                if (temp>0 && temp<250001) nr[temp]=true;
            }

        for (i=1;i<=n*n && i<250001;i++)
            if (nr[i]==false) {min=i; break;}
        while (nr[i]==false && i<250001) i++;
        max=i-1;

        in.close();
        ofstream out ("numere5.out");
        out<<min<<" "<<max;
        out.close();

        return 0;
}

bool nr[500001];

#include <fstream.h>   
#define min(a,b) a<b?a:b   
  
ifstream f("numere5.in");   
ofstream g("numere5.out");   
  
int n;   
char v[500001];   
long limita;   
  
void citire ()   
{ long aux;   
 f>>n;   
 limita=min(n*n,500000);   
  for (short int i=1; i<=n; i++)   
   for (short int j=1; j<=n; j++)   
    { f>>aux; if (aux<=limita) v[aux]=1; }   
  f.close ();   
}   
  
int main ()   
{ citire ();     
  long i=1;   
  while (v[i]) i++;   
  g<<i<<" ";   
  i=limita;   
    
while (v[i]) i--;   
  g<<i;   
  g.close ();   
  return 0;   
}  

a=suma_sirului - suma_cifrelor_prezente; //a=9
b=numarul_de_cifre_absente; //b=3
x=(a-(b*b+b)/2)/b; //x=1
pozitie_inceput=x+1; // pi=2
pozitie_final=x+b; //pf=4

#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;
}

#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;
}

# program pascal;  
#   var f,g:text; n,x,nr,s,nr2,dif,p,sl:int64; j,i:longint;  
#   begin  
#   assign(f,'numere5.in'); reset(f);  
#   assign(g,'numere5.out'); rewrite(g);  
#   readln(f,n);  
#   sl:=0;  nr:=0;  
#   for i:=1 to n*n do  
#            begin  
#            read(f,x);  
#            if x=0 then nr:=nr+1;  
#            sl:=sl+x;  
#            end;  
# n:=n*n;  
# s:=(n*(n+1)) div 2;  
# dif:=s-sl;  
# nr2:=nr-1;  
# p:=nr2*(nr2+1) div 2;  
# dif:=dif-p;  
# i:=dif div nr;  
# j:=i+nr2;  
# write(g,i,' ',j);  
# close(f);  
# close(g);  
# end.  

#include<iostream>
#include<fstream>

using namespace std;

ifstream f("numere5.in");
ofstream g("numere5.out");

int n;
char v[500001];
long int x,i,m;

int main()

{   
	
	f>>n;
	
	if(n*n>500000)
		m=500000;
	else
		m=n*n;
	
    for(i=1;i<=m;i++)
	{
		f>>x;
	    v[x]=1;
	}	
		
		
    for(i=1;i<=m;i++)
	{
        if(v[i]==0 && v[i-1]==1)
		    g<<i<<" ";
		if(v[i]==0 && v[i+1]==1)
		    g<<i;
	}
return 0;
}

program num5;
const r=1;
type vec=array [1..1000000] of word;
var i,n:longint;
    st,s0,s,sfi:longint;
    k:integer;
    a1,an:longint;
    a:vec;
    f,t:text;
begin
  assign(f,'numere5.in');
  reset(f);
  assign(t,'numere5.out');
  rewrite(t);
  read(f,n);
  n:=n*n;
  for i:=1 to n do
    read(f,a[i]);
  {-----------------------}
  k:=0;s:=0;
  for i:=1 to n do
    if a[i]=0 then k:=k+1
      else S:=s+a[i];
  a1:=1;
  an:=n;
  st:=((n+1)*n) div 2;
  S0:=St-S;
  sfi:=S0*2 div k;
  a1:=(sfi-(k-1)) div 2;
  an:=a1+(k-1);
  {-----------------------}
  write(t,a1,' ',an);
  close(f);
  close(t);
end.

#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;
}

#include <bitset>
bitset<500001> x;

#include<fstream>
using namespace std;

ifstream fin("numere5.in");
ofstream fout("numere5.out");

bool a[500004];

int main()
{
	long c, i, n, b;
	fin>>n;
	
	b=n*n;
	if(b>500003)
	b=500003;
	
	for(i=1; i<=n*n; i++)
	{
		fin>>c;
		if(c<=500003)
		a[c]=true;
	}
	fin.close();
	
	for(i=1; i<=b; i++)
		if(a[i]==0)
		{
			fout<<i<<" ";
			i=n*n+3;
		}
		
	for(i=b; i>0; i--)
		if(a[i]==0)
		{
			fout<<i;
			i=0;
		}
		
fout.close();
return 0;
}

bool a[500004];

bitset<1000001>a

#include<stdio.h>
int main()
{int n,i,j;
freopen("numere5.in","r",stdin);
freopen("numere5.out","w",stdout);
scanf("%d",&n);
n=n*n;
char v[500001];
for(i=1;i<=n;i++)
{scanf("%d",&j);
if(j<=500000)
v[j]='1';}
if(500000<n)
n=500000;
for(i=1;i<=n;i++)
if(v[i]!='1')
{printf("%d ",i);
i=n+1;}
for(j=n;j>=1;j--)
if(v[j]!='1')
{
printf("%d",j);
j=0;
}
return 0;}

char v[500001];

bitset<500001>v

#include <stdio.h>

#define IN "numere5.in"
#define OUT "numere5.out"
#define N 60000

char v[N + 1];

int main(void) {

    long a, i, n, m;

    for(i = 1; i <= N; ++i) v[i] = 0;

    freopen(IN, "r", stdin);
    freopen(OUT, "w", stdout);

    scanf("%ld", &n);

    m = n * n;
    while(m--) { scanf("%ld", &a); if(a <= N) ++v[a]; }

    for(i = 1; v[i] && i <= n * n; ++i) ;
    printf("%ld ", i);

    for(; !v[i] && i <= n * n; ++i) ;
    printf("%ld", --i);

    return 0;
}

01.var a:array[1..500,1..500]of longint; 
02.b:array[1..250000]of byte; 
03.f,g:text; 
04.n:integer; 
05.m,min,max,i,j:longint; 
06.begin
07.assign(f,'numere.in'); 
08.assign(g,'numere.out'); 
09.reset(f); 
10.rewrite(g); 
11.readln(f,n); 
12.m:=sqr(n); 
13.for i:=1 to n do
14.        
for j:=1 to n do
15.                
if j=n then readln(f,a[i][j]) 
16.                        
else read(f,a[i][j]); 
17.for i:=1 to m do b[i]:=0; 
18.for i:=1 to n do
19.        
for j:=1 to n do
20.                
if a[i][j]>0 then b[a[i][j]]:=1; 
21.min:=250000; 
22.max:=0; 
23.for i:=1 to m do
24.        
if b[i]<1 then
25.        
begin
26.        
if min>i then min:=i; 
27.        
if max<i then max:=i; 
28.        
end; 
29.write(g,min,' ',max); 
30.close(f); 
31.close(g); 
32.end.

#include<bitset>
using namespace std;
bitset<100> B;

int main(){
B.set( 10, 1 ); // seteaza a 10-a valoare cu 1
B.test( 10 ); // iti returneaza valoarea bitului 10

A[x]

A[x/8] & ( 1<<( x%8 ) )

#include <iostream>
#include <fstream>
using namespace std;
ifstream  f("numere5.in");
ofstream  g ("numere5.out");
    bool x[500001];
    int i, el, maxx, minn = 0, n, j;

int main(){
    f >> n;
    for (i = 1; i <= n; i++){
        for (j = 1; j <= n; j++){
            f >> el;
            if (el <= 500000){
                x[el]=1;
             }
        }
    }
    if(n*n < 500000){
        for (i = 1; i <= n*n; i++){
            if (x[i] == 0 && minn == 0)
                minn = i;
            else if (x[i] == 0)
                maxx = i;
        }
    }
    else {
        for (i = 1; i <= 500000; i++){
            if (x[i] == 0 && minn == 0)
                minn = i;
            else if (x[i] == 0)
                maxx = i;
        }
    }
    g << minn << " " << maxx;
    f.close();
    g.close();

return 0;
}