for(int i=0; i<2; i++){

for(int j=0; j<=b; j++){

cout<<dp[i][j]<<"\t";

}cout<<endl;

}

memset(dp,0,sizeof(dp));

for(int i=1; i<MAXN; i++){

//dp[i][0] = 0.0;

dp[0][i] = 1.0;

}

dp[1][0] = 0.0;

dp[0][0] = 0.0;

//print(r,b);

cout<<"!!! "<<dp[1][2]<<endl;

for(int i=0; i<=r; i++){

for(int j=0; j<=b; j++){

if( (1&(i+j)) == 1 ){

if((i-1)>=0 && j-1>=0){

dp[i%2][j] = dp[(i-1)%2][j]*(i*1.0/(i+j)) + dp[i%2][j-1]*(j*1.0/(i+j));

//cout<<"in a "<<i<<" "<<j<<endl;

//cout<<"dp["<<(i-1)%2<<"]["<<j<<"]="<<dp[(i-1)%2][j]<<" dp["<<i%2<<"]["<<j-1<<"]="<<dp[i%2][j-1]<<endl;

//print(r,b);

}

}else{

if(j-1>=0){

//cout<<"in b "<<i<<" "<<j<<endl;

dp[i%2][j] = dp[i%2][j-1];

//cout<<i%2<<" "<<j<<" "<<dp[i%2][j]<<endl;

//print(r,b);

}

}

}

}

return dp[r%2][b];

/*

cout<<"ok"<<endl;

return run_dp(redCount,blueCount);

//return 1-get_dp(redCount, blueCount,0);

int p0 = 1;

int p1 = 2;

MarblesInABag * obj = new MarblesInABag();

clock_t start = clock();

double my_answer = obj->getProbability(p0, p1);

clock_t end = clock();

delete obj;

cout <<"Time: " <<(double)(end-start)/CLOCKS_PER_SEC <<" seconds" <<endl;

double p2 = 0.3333333333333333;

cout <<"Desired answer: " <<endl;

cout <<"\t" << p2 <<endl;

cout <<"Your answer: " <<endl;

cout <<"\t" << my_answer <<endl;

if (p2 != my_answer) {

cout <<"DOESN'T MATCH!!!!" <<endl <<endl;

return -1;

}

else {

cout <<"Match :-)" <<endl <<endl;

return (double)(end-start)/CLOCKS_PER_SEC;

}

int p0 = 2;

int p1 = 3;

MarblesInABag * obj = new MarblesInABag();

clock_t start = clock();

double my_answer = obj->getProbability(p0, p1);

clock_t end = clock();

delete obj;

cout <<"Time: " <<(double)(end-start)/CLOCKS_PER_SEC <<" seconds" <<endl;

double p2 = 0.13333333333333333;

cout <<"Desired answer: " <<endl;

cout <<"\t" << p2 <<endl;

cout <<"Your answer: " <<endl;

cout <<"\t" << my_answer <<endl;

if (p2 != my_answer) {

cout <<"DOESN'T MATCH!!!!" <<endl <<endl;

return -1;

}

else {

cout <<"Match :-)" <<endl <<endl;

return (double)(end-start)/CLOCKS_PER_SEC;

}

int p0 = 2;

int p1 = 5;

MarblesInABag * obj = new MarblesInABag();

clock_t start = clock();

double my_answer = obj->getProbability(p0, p1);

clock_t end = clock();

delete obj;

cout <<"Time: " <<(double)(end-start)/CLOCKS_PER_SEC <<" seconds" <<endl;

double p2 = 0.22857142857142856;

cout <<"Desired answer: " <<endl;

cout <<"\t" << p2 <<endl;

cout <<"Your answer: " <<endl;

cout <<"\t" << my_answer <<endl;

if (p2 != my_answer) {

cout <<"DOESN'T MATCH!!!!" <<endl <<endl;

return -1;

}

else {

cout <<"Match :-)" <<endl <<endl;

return (double)(end-start)/CLOCKS_PER_SEC;

}

int p0 = 11;

int p1 = 6;

MarblesInABag * obj = new MarblesInABag();

clock_t start = clock();

double my_answer = obj->getProbability(p0, p1);

clock_t end = clock();

delete obj;

cout <<"Time: " <<(double)(end-start)/CLOCKS_PER_SEC <<" seconds" <<endl;

double p2 = 0.0;

cout <<"Desired answer: " <<endl;

cout <<"\t" << p2 <<endl;

cout <<"Your answer: " <<endl;

cout <<"\t" << my_answer <<endl;

if (p2 != my_answer) {

cout <<"DOESN'T MATCH!!!!" <<endl <<endl;

return -1;

}

else {

cout <<"Match :-)" <<endl <<endl;

return (double)(end-start)/CLOCKS_PER_SEC;

}

int p0 = 4;

int p1 = 11;

MarblesInABag * obj = new MarblesInABag();

clock_t start = clock();

double my_answer = obj->getProbability(p0, p1);

clock_t end = clock();

delete obj;

cout <<"Time: " <<(double)(end-start)/CLOCKS_PER_SEC <<" seconds" <<endl;

double p2 = 0.12183372183372182;

cout <<"Desired answer: " <<endl;

cout <<"\t" << p2 <<endl;

cout <<"Your answer: " <<endl;

cout <<"\t" << my_answer <<endl;

if (p2 != my_answer) {

cout <<"DOESN'T MATCH!!!!" <<endl <<endl;

return -1;

}

else {

cout <<"Match :-)" <<endl <<endl;

return (double)(end-start)/CLOCKS_PER_SEC;

}

int time;

bool errors = false;

time = test0();

if (time < 0)

errors = true;

time = test1();

if (time < 0)

errors = true;

time = test2();

if (time < 0)

errors = true;

time = test3();

if (time < 0)

errors = true;

time = test4();

if (time < 0)

errors = true;

if (!errors)

cout <<"You're a stud (at least on the example cases)!" <<endl;

else

cout <<"Some of the test cases had errors." <<endl;