_takumi

num27.4

Jan 28th, 2021
984
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.75 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <vector>
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.     ifstream input("C:\\Users\\Максим\\Downloads\\28130_A (1).txt");
  9.     int n = 0, now = 0;
  10.     vector<pair<int, int>> v(80); //pair: >50; <=50
  11.     input >> n;
  12.     for (size_t i = 0; i < n; i++)
  13.     {
  14.         input >> now;
  15.         if (now > 50) {
  16.             int k = now % 80;
  17.             v[now % 80].first++;
  18.         }
  19.         else {
  20.             v[now % 80].second++;
  21.         }
  22.     }
  23.     int res = ((v[0].first - 1) * v[0].first) / 2;
  24.     for (size_t i = 1; i < 40; i++)
  25.     {
  26.         res += v[i].first * v[80 - i].second + v[i].first * v[80 - i].first
  27.             + v[i].second * v[80 - i].first;
  28.     }
  29.     res += v[40].first * v[40].second + ((v[40].first - 1) * v[40].first) / 2;
  30.     cout << res;
  31. }
  32. /*https://inf-ege.sdamgia.ru/problem?id=28130*/
Advertisement
Add Comment
Please, Sign In to add comment