Advertisement
Guest User

Untitled

a guest
Aug 18th, 2017
153
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.66 KB | None | 0 0
  1. #include <fstream>
  2. #include <vector>
  3. #include <algorithm>
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.     fstream f_in{ "input.txt", ios::in }, f_out{ "output.txt", ios::out };
  9.     int N; f_in >> N;
  10.     vector<unsigned long long> distanze;
  11.     distanze.reserve(N);
  12.     for (int i = 0; i < N; i++)
  13.     {
  14.         unsigned long long x, y, z;
  15.         f_in >> x >> y >> z;
  16.         distanze.push_back(x*x + y*y + z*z);
  17.     }
  18.     auto begin = distanze.begin(), end = distanze.end();
  19.     sort(begin, end);
  20.  
  21.     int Q; f_in >> Q;
  22.     for (int i = 0; i < Q; i++)
  23.     {
  24.         unsigned long long D;
  25.         f_in >> D; D *= D;
  26.         f_out << upper_bound(begin, end, D) - begin << endl;
  27.     }
  28.     f_in.close();
  29.     f_out.close();
  30.     return 0;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement