Advertisement
Saleh127

Untitled

Apr 26th, 2020
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.91 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. int main()
  5. {
  6. int T=0;
  7. scanf("%d",&T);
  8. for(int t=0; t<T; t++)
  9. {
  10. int n=0,k=0;
  11. scanf("%d %d",&n,&k);
  12. ll arr[n];
  13. for(int i=0; i<n; i++)
  14. {
  15. scanf("%lld",&arr[i]);
  16. }
  17. for(int i=0; i<n; i++)
  18. {
  19. for(int j=i+k; j<n; j=j+k)
  20. {
  21. if(arr[i]>arr[j])
  22. {
  23. ll temp=arr[i];
  24. arr[i]=arr[j];
  25. arr[j]=temp;
  26. }
  27. }
  28. }
  29. bool bu=true;
  30. for(int i=0; i<n-1; i++)
  31. {
  32. if(arr[i]>arr[i+1])
  33. {
  34. bu=false;
  35. break;
  36. }
  37. }
  38. if(bu)
  39. printf("yes\n");
  40. else
  41. printf("no\n");
  42. }
  43. return 0;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement