Cod sursa(job #338724)

Utilizator darrenRares Buhai darren Data 6 august 2009 18:38:04
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include<fstream.h>

bool x[4096][4096];
int y[4096];
long f,n,m;

void read();
void func();
void out();

int main()
{
	read();
	func();
	out();
	return 0;
}

void read()
{
	ifstream fin("triplete.in");
	fin>>n>>m;

	long i,x1,x2;
	for (i=0;i<m;i++)
	{
		fin>>x1>>x2;
		if  (x1>x2)
		{
		x[x1-1][x2-1]=1;
		if (y[x2-1]<x1-1)
		y[x2-1]=x1-1;
		}	
		else
		{
		x[x2-1][x1-1]=1;
		if (y[x1-1]<x2-1)
		y[x1-1]=x2-1;
		}
	}

	fin.close();
}

void func()
{
	int i=0,i2=0,j=0;
	for (j=0;j<n;j++)
		for (i=j+1;i<y[j]-1;i++)
			if (x[i][j])
			for (i2=i+1;i2<y[j];i2++)
				if (x[i2][j])
					if (x[i2][i])
					++f;
}

void out()
{
	ofstream fout("triplete.out");
	fout<<f;

	fout.close();

}