Pagini recente » Cod sursa (job #2105236) | Cod sursa (job #2147270) | Cod sursa (job #1524034) | Cod sursa (job #3263943) | Cod sursa (job #338666)
Cod sursa(job #338666)
#include <fstream>
using namespace std;
long Result;
short n;
bool vPrieteni[4097][4097];
void Input();
void computeResult();
void Output();
int main() {
Input();
computeResult();
Output();
return 0;
}
void Input() {
int m;
ifstream fin("triplete.in");
fin >> n >> m;
for(short i=0,x,y; i<=m; i++ ) {
fin >> x >> y;
x<y?vPrieteni[x][y]=true:vPrieteni[y][x]=true;
}
fin.close();
}
void computeResult() {
short i,j,l;
for(i=1; i<=n; i++)
for(j=i+1; j<n; j++)
for(l=j+1; l<=n; l++)
if(vPrieteni[i][j]==true && vPrieteni[i][l]==true && vPrieteni[j][l]==true)
Result++;
}
void Output() {
ofstream fout("triplete.out");
fout << Result;
fout.close();
}