Quantcast
Channel: CodeChef Discuss - latest questions
Viewing all articles
Browse latest Browse all 39796

Paying up ,MARCHA1 ,Wrong Answer...please help me..

$
0
0

import java.io.*;
import java.util.*;
public class Main{
public static void main(String[] args) throws Exception{
BufferedReader s= new BufferedReader(new InputStreamReader(System.in));
int n;
n=Integer.parseInt(s.readLine());
for(int t=0;t<n;t++){
String[] m;
m=s.readLine().split(" ");
int value=Integer.valueOf(m[1]);
int[] v=new int[Integer.valueOf(m[0])];
int pa=Integer.valueOf(m[0]);
if(Integer.valueOf(m[0])>20)
{
    break;
}
for(int i=0;i<Integer.valueOf(m[0]);i++){
        int cv =Integer.parseInt(s.readLine());
        if(cv>1000){
            break;
        }else{
            v[i]=cv;
        }
}
Arrays.sort(v);

boolean ca=false;

for(int i=1;i<=Math.pow(2,pa);i++){ int sum=0; for(int j=0;j<pa;j++){ if((i & (1<<j))!=0){ sum=sum+v[j]; } if(sum==value){ ca=true; break; } } if(sum==value){ ca=true; break; } } if(ca==true){System.out.println("Yes");}else{System.out.println("No");} }}}


Viewing all articles
Browse latest Browse all 39796

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>