Advertisement
SuitNdtie

CUBE-194: Déjà vu

May 19th, 2019
118
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.76 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<algorithm>
  3. using namespace std;
  4. typedef long long int ll;
  5.  
  6. struct elem{
  7.     ll val;
  8.     ll pos;
  9. };
  10.  
  11. bool mycmp(elem a,elem b){
  12.     return a.val < b.val;
  13. }
  14.  
  15. int main()
  16. {
  17.     int n,k;
  18.     scanf("%d %d",&n,&k);
  19.     ll des[n];
  20.     for(int i = 0 ; i < n ; i ++){
  21.         scanf("%lld",&des[i]);
  22.     }
  23.     elem arr[k];
  24.     for(int i = 0 ; i < k ; i ++){
  25.         ll v;
  26.         scanf("%lld",&v);
  27.         arr[i] = {v,i};
  28.     }
  29.     sort(des,des+n);
  30.     sort(arr,arr+k,mycmp);
  31.     int idx = 0;
  32.     int j = 0;
  33.     ll sum = 0;
  34.     ll ans[k];
  35.     while(idx < k){
  36.         while(j < n && des[j] <= arr[idx].val + sum){
  37.             sum++;
  38.             j++;
  39.         }
  40.         ans[arr[idx].pos] = arr[idx].val + sum;
  41.     //  printf("%lld ",arr[idx].val + sum);
  42.         idx++;
  43.     }
  44.     for(int i = 0 ; i < k ; i ++){
  45.         printf("%lld ",ans[i]);
  46.     }
  47.     return 0;
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement