Cod sursa(job #7100)

Utilizator the_dragon_of_rockTzogorean Alex the_dragon_of_rock Data 21 ianuarie 2007 12:29:35
Problema Triplete Scor 0
Compilator cpp Status done
Runda preONI 2007, Runda 1, Clasa a 10-a Marime 0.79 kb
#include<fstream>
using namespace std;
int a[4096][4096],n,m;

void citire()
{
     int i,x,y;
     ifstream in("triplete.in");
     in>>n>>m;
     for (i=1;i<=m;i++)
         {
             in>>x>>y;
             a[x-1][y-1]=1;
         }     
}

int triplete()
{
    int i,j,k,t=0,p=0;
    int x,y;
    int bx[65600],by[65600];
    for (i=0;i<n-1;i++)
        for (j=i+1;j<n;j++)
            if (a[i][j]==1)
               {
                   bx[++p]=i;
                   by[p]=j;
               }
    for (i=1;i<=p;i++)
        for (j=1;j<=n;j++)
            if (a[bx[i]][j]==1 && a[by[i]][j]==1)
               t++;
    return t;
}


int main()
{
    citire();
    ofstream out("triplete.out");
    out<<triplete();
    
    out.close();
    return 0;
}