fork download
copy 
  1. #include<bits/stdc++.h>
  2. #define N 1000005
  3. #define int long long
  4. using namespace std;
  5. int T,n,k,a[N],b[N],flag; 
  6. signed main(){
  7. 	cin>>T;
  8. 	while(T--){
  9. 		cin>>n>>k;
  10. 		flag=1;
  11. 		for(int i=1;i<=n;i++)cin>>a[i],b[i]=a[i];
  12. 		sort(b+1,b+n+1);
  13. 		for(int i=n-k+1;i<=k;i++){
  14. 			if(a[i]==b[i])continue;
  15. 			flag=0;
  16. 		}
  17. 		puts(flag?"YES":"NO");
  18. 	}
  19. }
  20.  
Success #stdin #stdout 0.01s 5700KB
comments (?)
stdin
copy 
4
3 3
3 2 1
4 3
1 2 3 4
5 2
5 1 2 3 4
5 4
1 2 3 4 4
stdout
copy 
NO
YES
YES
YES
https://ideone.com/N6PmZb
language:
C++ (gcc 8.3)
created:
2 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!