Cod sursa(job #867498)

Utilizator CrescentselectJicol Crescent Crescentselect Data 29 ianuarie 2013 19:17:51
Problema Triplete Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <iostream>
#include<fstream>
#include<vector>

using namespace std;

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

# define N 4096

bool mat [N][N];

int n,m,rez;

void citire()
{
    int x,y;
    f>>n>>m;
    for( int i=1;i<=m;i++)
    {
        f>>x>>y;
        mat[x][y] = mat[y][x] = true;
    }
}
void proces()
{
    for( int i=1;i<=n-2;i++)
    {
        for( int j=i+1;j<=n-1;j++)
        {
            if( mat [i][j])
            {
                for(int k=j+1;k<=n;k++)
                {
                    if(mat[i][k] && mat[k][j])
                    {
                        rez++;
                    }
                }
            }
        }
    }
    g<<rez;
}
int main()
{
    citire();

    proces();

    f.close();
    g.close();
    return 0;
}