fork download
copy 
  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4. import java.util.Arrays;
  5. import java.util.StringTokenizer;
  6.  
  7.  
  8.  class code1{
  9.  
  10. public static void main(String args[]) throws IOException{
  11.  
  12. 		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
  13.  
  14. 		int t=Integer.parseInt(br.readLine());
  15.  
  16. outer:while(t-->0){
  17.  
  18. 		int n=Integer.parseInt(br.readLine());
  19. 		int a[]=new int[n];
  20. 		int i=0;
  21.  
  22.  
  23. 		StringTokenizer st=new StringTokenizer(br.readLine());
  24.  
  25. 		while(st.hasMoreTokens()){
  26.  
  27. 			a[i]=Integer.parseInt(st.nextToken());
  28.  
  29. 			i++;
  30. 		}
  31.  
  32. 		Arrays.sort(a);
  33.  
  34. 		int d=0,count=1;
  35.  
  36. 		for(i=0;i<n;i++){
  37.  
  38. 			if((a[i]-d)<1){
  39. 				System.out.println("NO");
  40. 				continue outer;
  41. 			}else{
  42. 				if(count % 6==0){    // take input x and replace it with (count % x)
  43. 					d=d+2;
  44. 				}else{
  45. 					d=d+1;
  46. 				}
  47.  
  48. 			}
  49.  
  50. 			count++;
  51.  
  52. 		}
  53.  
  54. 		System.out.println("YES");
  55. }	
  56.  
  57.  }	
  58.  
  59. }
Success #stdin #stdout 0.09s 320256KB
comments (?)
stdin
copy 
2
5
2 4 2 5 6
4
2 3 2 2
stdout
copy 
YES
NO
https://ideone.com/DmQjTu
language:
Java (HotSpot 12)
created:
10 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!