Advertisement
ekzolot

Untitled

Apr 29th, 2022
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.08 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. using namespace std;
  5. int main(){
  6.     freopen("castles.in", "r", stdin);
  7.     freopen ("castles.out", "w", stdout);
  8.     int n;
  9.     cin>>n;
  10.     vector <int> x(n);
  11.     vector <int> y(n);
  12.     for (int i=0; i<n; i++){
  13.         cin>>x[i]>>y[i];
  14.     }
  15.     int h, v;
  16.     cin>>h>>v;
  17.     vector <int> hor(h+2);
  18.     vector <int> vert(v+2);
  19.     for (int i=0; i<h; i++){
  20.         cin>>hor[i];
  21.     }
  22.     hor[h]=1000000001;
  23.     hor[h+1]=-1000000001;
  24.     for (int i=0; i<v; i++){
  25.         cin>>vert[i];
  26.     }
  27.     vert[v]=1000000001;
  28.     vert[v+1]=-1000000001;
  29.     sort(hor.begin(), hor.end());
  30.     sort(vert.begin(), vert.end());
  31.     int answer=0;
  32.     for (int i=0; i<h+1; i++){
  33.         for (int j=0; j<v+1; j++){
  34.             int l=0;
  35.             for (int k=0; k<n; k++){
  36.                 if (x[k]>vert[j] && x[k]<vert[j+1] && y[k]>hor[i] && y[k]<hor[i+1]){
  37.                     l++;
  38.                 }
  39.             }
  40.             if (l>answer){
  41.                 answer=l;
  42.             }
  43.         }
  44.     }
  45.     cout<<answer<<"\n";
  46. }
  47.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement