Cod sursa(job #1450349)

Utilizator Bogdan15Bogdan Gherghina Bogdan15 Data 12 iunie 2015 20:39:48
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include<cstdio>
#include<vector>
#define NMAX 4097
using namespace std;
short N;
int M;
vector<vector<int> >v(NMAX);
void citire(){
     scanf("%hd%d",&N,&M);
     int i;
     short x,y;
     for(i=1;i<=M;i++){
        scanf("%hd%hd",&x,&y);
        v[x].push_back(y);
        v[y].push_back(x);
     }
     fclose(stdin);
}
long long rezolvare(){
     short i,j,k;
     long long nrt=0;
     for(i=1;i<=N-2;i++){
        for(j=i+1;j<N;j++){
            for(k=j+1;k<=N;k++){
                if(v[i][j] && v[i][k] && v[j][k])
                    nrt++;
            }
        }
     }
     return nrt;
}
int main(){
     freopen("triplete.in","r",stdin);
     freopen("triplete.out","w",stdout);
     citire();
     printf("%Ld",rezolvare());
     fclose(stdout);
     return 0;
}