Cod sursa(job #61356)

Utilizator FlorianFlorian Marcu Florian Data 18 mai 2007 23:14:31
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include<stdio.h>
int a[4000][4000];
long sol,n;
void parc_linie(long p, long k)
	{
	int i,j;
	for(i=k;i<=n-p+1;++i)
		if(a[p][i]==1&&a[k][i]==1) {sol++; a[p][i]=a[k][i]=a[p][k]=0;break;}
	}
void parc_coloana(long p, long k)
	{
	int i,j;
	for(i=p;i<=n-k+1;++i)
		if(a[i][k]==1&&a[i][p]==1) {sol++; a[i][k]=a[i][p]=a[p][k]=0; break;}

	}


int main()
{
FILE*f=fopen("triplete.in","r");
FILE*g=fopen("triplete.out","w");
long p,k,j,m,i;
fscanf(f,"%ld %ld",&n,&m);
for(k=1;k<=m;++k)
	{
	fscanf(f,"%ld %ld",&i,&j);
	a[i][j]=1; a[j][i]=1 ;
	}
for(p=1;p<=n;++p)
	for(k=p+1;k<=n-p+1;++k)
		{
		if(a[p][k]==1)
			{
			parc_coloana(p,k);
			parc_linie(p,k);
			}
		}
	fprintf(g,"%ld",sol);
        return 0;}