Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #define T(x) else c++,s+=b(x-o),o=x,l=r=a;
- long long s;
- b(x){return x<0?-x:x;}
- e(a,b){return a<b?a:b;}
- main(n,k,m,t,a,i,l,r,c,o)
- {
- scanf("%d",&t);
- while(t--){
- scanf("%d%d%d",&n,&k,&m);
- for(s=c=i=0,o=l=1,r=k;i<m;i++){
- scanf("%d",&a);
- if(a>r)if(a-l<k)r=a;
- T(l)
- else if(a<l)if(r-a<k)l=a;
- T(r-k+1)
- }
- printf("%d %lld\n",c,s+e(b(l-o),b(r-k+1-o)));
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement