Advertisement
Guest User

Untitled

a guest
Jul 21st, 2017
117
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #define T(x) else c++,s+=b(x-o),o=x,l=r=a;
  2. long long s;
  3. b(x){return x<0?-x:x;}
  4. e(a,b){return a<b?a:b;}
  5. main(n,k,m,t,a,i,l,r,c,o)
  6. {
  7.   scanf("%d",&t);
  8.   while(t--){
  9.     scanf("%d%d%d",&n,&k,&m);
  10.     for(s=c=i=0,o=l=1,r=k;i<m;i++){
  11.       scanf("%d",&a);
  12.       if(a>r)if(a-l<k)r=a;
  13.       T(l)
  14.       else if(a<l)if(r-a<k)l=a;
  15.       T(r-k+1)
  16.     }
  17.     printf("%d %lld\n",c,s+e(b(l-o),b(r-k+1-o)));
  18.   }
  19. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement