Cod sursa(job #287601)

Utilizator vlasceanuVlasceanu Razvan vlasceanu Data 24 martie 2009 23:21:27
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <cstdlib>
#include <iostream>

bool a[4095][4095];



using namespace std;

int main(int argc, char *argv[])
{
    freopen("triplete.in","r",stdin);
    freopen("triplete.out","w",stdout);
    scanf("%i%i",&a[0][0],&a[1][1]);
    for(int i=0;i<a[1][1];i++)
    {
       scanf("%i%i",&a[2][2],&a[3][3]);         
       a[a[2][2]-1][a[3][3]-1]=1;
       a[a[3][3]-1][a[2][2]-1]=1;     
    }

   for(int i=0;i<a[0][0];i++)   
    for(int j=i+1;j<a[0][0];j++)
    {
      if(a[i][j]==1)      
      for(int k=j+1;k<a[0][0];k++)
      {         
        if(a[i][k]==1) if(a[j][k]==1) a[4][4]++;   
      }      
     }
   
    printf("%i",a[4][4]);
    fclose(stdin);
    fclose(stdout);
    return EXIT_SUCCESS;
}