SuitNdtie

Toi11_cannon

Apr 24th, 2019
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.66 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<algorithm>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int n,m,k,l;
  8.     scanf("%d %d %d %d",&n,&m,&k,&l);
  9.     int cannon[n];
  10.     for(int i = 0 ; i < n ; i++){
  11.         scanf("%d",&cannon[i]);
  12.     }
  13.     sort(cannon,cannon+n);
  14.     for(int T = 0 ; T < k ; T ++){
  15.         int supply[m];
  16.         for(int i = 0 ; i < m ; i++){
  17.             scanf("%d",&supply[i]);
  18.         }
  19.         sort(supply,supply+m);
  20.         int I = 0, J = 0;
  21.         int ans = 0;
  22.         while(J < m){
  23.             while(I < n && cannon[I] < supply[J] - l)I++; //skipping cannon
  24.             while(I < n && supply[J] - l <= cannon[I] && cannon[I] <= supply[J] + l){ //counting cannon
  25.                 I++;
  26.                 ans++;
  27.             }
  28.             J++;
  29.         }
  30.         printf("%d\n",ans);
  31.     }
  32.     return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment