Advertisement
IlidanBabyRage

3593.cpp

Jul 28th, 2015
164
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.82 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. #include <cstdio>
  4. #include <vector>
  5.  
  6. using namespace std;
  7.  
  8. typedef vector<int> vi;
  9. typedef long long int lli;
  10.  
  11. int main(){
  12.    
  13.     lli n, t1, t2, m[7][7], c[40001], ans;
  14.     cin >> n;
  15.     for (int i = 0; i < 7; i++)
  16.         for (int j = 0; j < 7; j++)
  17.             m[i][j] = 0;
  18.     for (int i = 0; i < n; i++){
  19.         cin >> t1 >> t2;
  20.         if (t1 > t2)
  21.             swap(t1, t2);
  22.         m[t1][t2]++;
  23.     }
  24.     c[0] = 0;
  25.     for (int i = 1; i <= n; i++)
  26.         c[i] = c[i - 1] - 1 + i;
  27.     ans = 0;
  28.     for (int i = 0; i <= 6; i++)
  29.         for (int j = 0; j <= 6; j++){
  30.             if (m[i][j] == 0)
  31.                 continue;
  32.             ans += c[m[i][j]];
  33.             for (int k = j + 1; k <= 6; k++)
  34.                 if (m[i][k])
  35.                     ans += m[i][k] * m[i][j];
  36.             for (int k = i + 1; k <= 6; k++)
  37.                 if (m[k][j])
  38.                     ans += m[k][j] * m[i][j];
  39.         }
  40.  
  41.     cout << ans << endl;
  42.  
  43.     return 0;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement