fork(1) download 
  1. import java.io.*;
  2. import java.util.*;
  3. import java.util.StringTokenizer;
  4. class City2
  5. {
  6. 	public static void main(String args[])throws IOException
  7. 	{
  8. 		int t;
  9. 		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
  10. 		t=Integer.parseInt(br.readLine());
  11. 		while(t>0)
  12. 		{
  13. 			int n,m;
  14. 			StringTokenizer st=new StringTokenizer(br.readLine()," ");
  15. 			n=Integer.parseInt(st.nextToken());
  16. 			m=Integer.parseInt(st.nextToken());
  17. 			int a[]=new int[n];
  18. 			for(int i=0;i<n;i++)
  19. 				a[i]=Integer.parseInt(br.readLine());
  20. 			int sum=0;
  21. 		    for(int i=0;i<n;i++)
  22. 				sum+=a[i];
  23.             int temp[]=new int[n];
  24. 			int te[]=new int[n];
  25.             int p=0;			
  26. 			if(sum<m)
  27. 				System.out.println("No");
  28. 			else if(sum==m)
  29. 				System.out.println("Yes");
  30. 			else
  31. 			{
  32. 				Arrays.sort(a);
  33. 				int k=m,f=0,i;
  34. 				for(i=n-1;i>=0;i--)
  35. 				{
  36.  
  37. 					 if((i==0&&k!=0)&p>=0)
  38. 				   { 
  39. 				        if(k-a[i]==0)
  40. 						{
  41. 							k=0;
  42. 							break;
  43. 						}
  44. 						else
  45. 						{
  46. 				 		 k=k+temp[p-1];
  47. 						    i=te[p-1];
  48. 						    p--;
  49.  
  50.  
  51. 						}
  52.  
  53. 				   }
  54.  
  55.  
  56. 					else if(a[i]==m)
  57. 					{
  58. 						System.out.println("Yes");
  59. 						break;
  60. 					}
  61.  
  62. 					else if(a[i]<=k)
  63. 					{
  64. 						k=k-a[i];
  65. 						temp[p]=a[i];
  66. 						te[p]=i;
  67. 						p++;
  68. 					}
  69. 					if(k==0)
  70. 					{
  71. 						System.out.println("Yes");
  72. 						break;
  73. 					}
  74. 				}
  75. 				if(k!=0)
  76. 					System.out.println("No");
  77. 				else
  78. 					System.out.println("Yes");
  79. 			}
  80. 			t--;
  81. 		}
  82. 	}
  83. }
Success #stdin #stdout #stderr 0.04s 711168KB
comments (?)
stdin 
1
7 112
14
21
33
40
54
65
76
stdout 
Yes
stderr 
Java HotSpot(TM) Client VM warning: No monotonic clock was available - timed services may be adversely affected if the time-of-day clock changes
https://ideone.com/6rxcse
language:
Java (HotSpot 12)
created:
8 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!