Marbles

it seems theres something wrong with the case  2 1 2 1 2 1.

i can have set1=2 0 1 1 0 1 and set2=0 1 1 0 2 0. doesnt this satisfy the reqd condition?

please correct me if im wrong...

Why are there only 5 integers in the last case?

And as the above comment says, the answer for 3rd case is Yes.

hi,

last has 6 20s and the answer to the 3rd is a YES.

regards,

Ankur (event co-ordinator)

The third sample is wrong. The answer should be Yes.

I want the admins to check. I am damn sure about my solution..

Third one is WRONG. it is definitely "YES".  i coded the problem twice and yet the answer is same. Please make appropriate changes so that the answer is shown as "Correct".

Er, take a look at the comments section too. In fact, the one by Ankur just right above your own comment.

but still the judge gives incorrect submission, and i am damn sure that my solution gives correct result for all the input cases...So there may be something wrong in your result...

Wasted one hell of a time on this problem, and even after getting all answers correct ( twice), as Kunal said, the judge says "Wrong Answer". Something should be done for this, and that too quick.

 hi,

I've just contacted the author of the problem. He checked the solutions. The outputs are correct. 

regards,

Ankur (event- co-ordinator)

#include<iostream>
#include<stdlib>
struct marble{
    int type1;
    int type2;
    int type3;
    int type4;
    int type5;
    int type6;
    void input()
    {
        cin>>type1>>type2>>type3>>type4>>type5>>type6;
    }
    int total_val()
    {
        return(type1*1+type2*2+type3*3+type4*4+type5*5+type6*6);
    }
    int val(int i,int j,int k,int l,int m,int n)
    {
        return(i*type1+j*type2+k*type3+l*type4+m*type5+n*type6);
    }
    int split();
};

int marble::split()
    {
        int total = total_val();
        if(total%2!=0)
            return 0;
        for(int i=0;i<=type1;i++)
            for(int j=0;j<=type2;j++)
                for(int k=0;k<=type3;k++)
                    for(int l=0;l<=type4;l++)
                        for(int m=0;m<=type5;m++)
                            for(int n=0;n<=type6;n++)
                            {
                                if(val(i,j,k,l,m,n)==val(type1-i,type2-j,type3-k,type4-l,type5-m,type6-n))

                                    return 1;
                            }
    }

main()
{

    using namespace std;
    int total_cases;
    marble *marbles;
    marbles=(marble*)malloc(total_cases*sizeof(marble));
    cin>>total_cases;
    for(int i=0;i<total_cases;i++)
        marbles[i].input();
    for(i=0;i<total_cases;i++)
    {
        if(marbles[i].split()==1)
        cout<<"Yes"<<endl;
        else
        cout<<"No"<<endl;
    }
}


 

Is the above code correct?? If not then please give corrections....ty

I got my error ......i forgot to place else return 0; in split() function

The CORRECT program is as follows:

#include<iostream>
#include<stdlib>
struct marble{
    int type1;
    int type2;
    int type3;
    int type4;
    int type5;
    int type6;
    void input()
    {
        cin>>type1>>type2>>type3>>type4>>type5>>type6;
    }
    int total_val()
    {
        return(type1*1+type2*2+type3*3+type4*4+type5*5+type6*6);
    }
    int val(int i,int j,int k,int l,int m,int n)
    {
        return(i*1+j*2+k*3+l*4+m*5+n*6);
    }
    int split();
};

int marble::split()
{
        int tobereturned = 0;
        int total = total_val();
        if(total%2!=0)
            return tobereturned;
        int half_val=total/2;
        for(int i=0;i<=type1;i++)
            for(int j=0;j<=type2;j++)
                for(int k=0;k<=type3;k++)
                    for(int l=0;l<=type4;l++)
                        for(int m=0;m<=type5;m++)
                            for(int n=0;n<=type6;n++)
                                    if(val(i,j,k,l,m,n) == half_val)
                                        tobereturned = 1;

    return tobereturned;
}

main()
{

    using namespace std;
    int total_cases;
    marble *marbles;
    marbles=(marble*)malloc(total_cases*sizeof(marble));
    cin>>total_cases;
    for(int i=0;i<total_cases;i++)
        marbles[i].input();
    for(i=0;i<total_cases;i++)
    {
        if(marbles[i].split()==1)
        cout<<"Yes"<<endl;
        else
        cout<<"No"<<endl;
    }
}


 

You are not supposed to post codes here.So for future plz make sure you dont repeat this.Anyways first atleast run the code.The logic is right but efficiency is also taken into consideration here, using 6 nested for loops(have you considered the time it will take if there are 50 test cases).Think of Dynamic programming for solving this question or atleast use a break inside when you have found the value once.And what you have written will give segmentation fault if appropriate changes are not made to it.Also for the case when the values of all n1...n6 are 0  the answer should be No .