fork(1) download
copy 
  1. #include<stdio.h>
  2.  
  3. int main()
  4. {
  5. int m,n,p,i,j;
  6. int b[1000],r,flag;
  7. scanf("%d",&p);
  8.  
  9. while(p--)
  10. {
  11.  
  12. flag=0;
  13. scanf("%d",&n);
  14. for(j=0;j<n;j++)
  15. {
  16. scanf("%d",&b[j]);
  17. }
  18. for(i=0;i<n-1;i++)
  19. {
  20. r=i;
  21. for(j=i+1;j<n;j++)
  22. {
  23. if(b[r]>b[j])
  24. {
  25. r=j;
  26. }
  27. }
  28. if(r!=i)
  29. {
  30. m=b[i];
  31. b[i]=b[r];
  32. b[r]=m;
  33. }
  34. }
  35.  
  36. for(i=0;i<n;i++)
  37. {
  38. if((b[i+1]-b[i])>1)
  39. {
  40. flag=1;
  41. break;
  42. }
  43. }
  44.  
  45. if(flag==1)
  46. {
  47. printf("NO\n");
  48. }
  49. else
  50. printf("YES\n");
  51. } 
  52.  
  53. return 0;
  54. }
Success #stdin #stdout 0s 4472KB
comments (?)
stdin
copy 
4
3
1 2 2
3
1 2 4
4
1 3 4 4
1
100
stdout
copy 
YES
NO
NO
YES
https://ideone.com/Nkmbeg
language:
C (gcc 8.3)
created:
3 years ago
visibility:
public

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!