Mai intai trebuie sa te autentifici.

Cod sursa(job #339928)

Utilizator darrenRares Buhai darren Data 12 august 2009 12:01:27
Problema Triplete Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.86 kb
#include<fstream.h>  
  
bool x[4096][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;  
        else  
        x[x2-1][x1-1]=1;  
    }  
  
    fin.close();  
}  
  
void func()  
{  
    int i=0,i2=0,j=0;  
    for (j=0;j<n;j++)  
        for (i=j+1;i<n-1;i++)  
            if (x[i][j])  
            for (i2=i+1;i2<n;i2++)  
                if (x[i2][j])  
                    if (x[i2][i])  
                    f++;  
}  
  
void out()  
{  
    ofstream fout("triplete.out");  
    fout<<f;  
  
    fout.close();  
  
}