Cod sursa(job #2076045)

Utilizator Liviu_Ionut_MoantaMoanta Ionut Liviu Liviu_Ionut_Moanta Data 26 noiembrie 2017 00:12:11
Problema Triplete Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
#include<fstream>
#include<vector>
#include<bitset>
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[4097];
bitset<16785410>f;
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-1)*n+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-1)*n+y]==1){
                    sol++;
                }
            }
    }
    fout<<sol/2;
    return 0;
}