Cod sursa(job #2076043)

Utilizator Liviu_Ionut_MoantaMoanta Ionut Liviu Liviu_Ionut_Moanta Data 26 noiembrie 2017 00:06:00
Problema Triplete Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include<fstream>
#include<vector>
using namespace std;
ifstream fin("triplete.in");
ofstream fout("triplete.out");
int n,m,i,j,t,sol,a,b,x,y,aux;
vector<short>L[4096];
char f[4097][4097];
int main(){
    fin>>n>>m;
    for(i=1;i<=m;i++){
        fin>>a>>b;
        if(a<b){
            aux=a;
            a=b;
            b=aux;
        }
        L[a].push_back(b);
        f[a][b]='1';
    }
    for(i=1;i<=n;i++){
        for(j=0;j<L[i].size();j++)
            for(t=0;t<L[i].size();t++){
                x=L[i][j];
                y=L[i][t];
                if(x<y){
                    aux=x;
                    x=y;
                    y=aux;
                }
                if(f[x][y]=='1'){
                    sol++;
                }
            }
    }
    fout<<sol/2;
    return 0;
}