Rick is really fond of fruit juices, but he is bored of their traditional flavours. Therefore, he has decided to mix as many of them as possible to obtain something entirely new as a result.
He has N glasses, numbered from 0 to N-1, each containing a different kind of juice. The J-th glass has capacity[J] units of capacity and contains juice[J] units of juice. In each glass there is at least one unit of juice.
Rick want to create a multivitamin mix in one of the glasses. He is going to do it by pouring juice from several other glasses into the chosen one. Each of the used glasses must be empty at the end (all of the juice from each glass has to be poured out).
What is the maximum number of flavours that Rick can mix?
Write a function:
int solution(int juice[], int capacity[], int N);
that, given arrays juice and capacity, both of size N, returns the maximum number of flavours that Rick can mix in a single glass.
Examples:
1. Given juice = [10, 2, 1, 1] and capacity = [10, 3, 2, 2], your function should return 2. Rick can pour juice from the 3rd glass into the 2nd one.
2. Given juice = [1, 2, 3, 4] and capacity = [3, 6, 4, 4], your function should return 3. Rick can pour juice from the 0th and 2nd glasses into the 1st one.
3. Given juice = [2, 3] and capacity = [3, 4], your function should return 1. No matter which glass he chooses, Rick cannot pour juice from the other one into it. The maximum number of flavours in the chosen glass is 1.
4. Given juice = [1, 1, 5] and capacity = [6, 5, 8], your function should return 3. Rick can mix all juices in the 2nd glass.
Write an efficient algorithm for the following assumptions:
- N is an integer within the range [2..100,000];
- each element of arrays juice and capacity is an integer within the range [1..1,000,000,000];
- arrays juice and capacity have the same length, equal to N;
- for each J juice[J] ≤ capacity[J].
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int s(int juice[], int capacity[], int N)
{
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N)
{
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N)
{
if
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N)
{
if(j)
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i)
{
if()
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,i) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i)
{
if()
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,i) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i)
{
if()
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i)
{
if()
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int quant)
{
if(quant == )
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,0) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int quant)
{
if(quant == )
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,juice[],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int quant,int cap)
{
if(quant == )
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int quant,int cap)
{
if(quant == cap)
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int quant,int cap)
{
int num=1;
if(quant == cap)
{
return num;
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int quant,int cap)
{
int num=1;
if(quant == cap)
{
return num;
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int quant,int cap)
{
int num=1;
if(quant == cap)
{
return num;
}
else if()
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int quant,int cap)
{
int num=1;
if(quant == cap)
{
return num;
}
else if(quant < cap)
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int quant,int cap)
{
int num=1;
if(quant == cap)
{
return num;
}
else if(quant+ < cap)
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int quant,int cap)
{
int num=1;
if(quant == cap)
{
return num;
}
else if(quant+ < cap)
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,i,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap)
{
int num=1;
if(quant == cap)
{
return num;
}
else if(quant+ < cap)
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,i,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap)
{
int num=1;
if(quant == cap)
{
return num;
}
else if(quant+juice[i+1] < cap)
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,i,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap)
{
int num=1;
if(quant == cap)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,i,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap)
{
int num=1;
if(quant == cap)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
re
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,i,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap)
{
int num=1;
if(quant == cap)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,i,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap)
{
int num=1;
if(quant == cap)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max();
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,i,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap)
{
int num=1;
if(quant == cap)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(),findMax());
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,i,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap)
{
int num=1;
if(quant == cap)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i,juice[i],capacity[i]),findMax(juice,capacity,N,i,juice[i],capacity[i]));
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,i,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap)
{
int num=1;
if(quant == cap)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i+1,juice[i],capacity[i]),findMax(juice,capacity,N,i,juice[i],capacity[i]));
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,i,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap)
{
int num=1;
if(quant == cap)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i+1,juice[i],capacity[i]),findMax(juice,capacity,N,i+1,juice[i],capacity[i]));
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,i,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap)
{
int num=1;
if(quant == cap)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i+1,quant+juice[i+1],capacity[i]),findMax(juice,capacity,N,i+1,juice[i],capacity[i]));
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,i,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap)
{
int num=1;
if(quant == cap)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i+1,quant+juice[i+1],cap-juice[i+1]),findMax(juice,capacity,N,i+1,juice[i],capacity[i]));
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,i,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap)
{
int num=1;
if(quant == cap)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i+1,quant+juice[i+1],cap-juice[i+1]),findMax(juice,capacity,N,i+1,quant,capacity[i]));
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,i,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap)
{
int num=1;
if(quant == cap)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i+1,quant+juice[i+1],cap-juice[i+1]),findMax(juice,capacity,N,i+1,quant,cap));
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,i,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap)
{
int num=1;
if(quant == cap )
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i+1,quant+juice[i+1],cap-juice[i+1]),findMax(juice,capacity,N,i+1,quant,cap));
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,i,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap)
{
int num=1;
if(quant == cap || N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i+1,quant+juice[i+1],cap-juice[i+1]),findMax(juice,capacity,N,i+1,quant,cap));
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,i,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap)
{
int num=1;
if(quant == cap || N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i+1,quant+juice[i+1],cap-juice[i+1]),findMax(juice,capacity,N,i+1,quant,cap));
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,0,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap)
{
int num=1;
if(quant == cap || i==N-1)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i+1,quant+juice[i+1],cap-juice[i+1]),findMax(juice,capacity,N,i+1,quant,cap));
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,0,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap)
{
int num=1;
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i+1,quant+juice[i+1],cap-juice[i+1]),findMax(juice,capacity,N,i+1,quant,cap));
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,0,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap,)
{
int num=1;
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i+1,quant+juice[i+1],cap-juice[i+1]),findMax(juice,capacity,N,i+1,quant,cap));
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,0,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap,int num)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i+1,quant+juice[i+1],cap-juice[i+1]),findMax(juice,capacity,N,i+1,quant,cap));
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,0,juice[i],capacity[i]) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap,int num)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1),findMax(juice,capacity,N,i+1,quant,cap));
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,0,juice[i],capacity[i],1) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap,int num)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1),findMax(juice,capacity,N,i+1,quant,cap,num));
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,0,juice[i],capacity[i],1) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap,int num)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1),findMax(juice,capacity,N,i+1,quant,cap,num));
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,0,juice[i],capacity[i],1) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
}
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap,int num)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1),findMax(juice,capacity,N,i+1,quant,cap,num));
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,0,juice[i],capacity[i],1) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap,int num)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1),findMax(juice,capacity,N,i+1,quant,cap,num));
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,0,juice[i],capacity[i],1) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap,int num)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1),findMax(juice,capacity,N,i+1,quant,cap,num));
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,0,juice[i],capacity[i],1) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap,int num)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1),findMax(juice,capacity,N,i+1,quant,cap,num));
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,0,juice[i],capacity[i],1) ;
if(max < value )
max= value;
}
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap,int num)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1),findMax(juice,capacity,N,i+1,quant,cap,num));
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,0,juice[i],capacity[i],1) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap,int num)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1),findMax(juice,capacity,N,i+1,quant,cap,num));
}
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,0,juice[i],capacity[i],1) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap,int num)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1),findMax(juice,capacity,N,i+1,quant,cap,num));
}
return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,0,juice[i],capacity[i],1) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap,int num)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1),findMax(juice,capacity,N,i+1,quant,cap,num));
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,0,juice[i],capacity[i],1) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int capacity[], int N,int i,int quant,int cap,int num)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1),findMax(juice,capacity,N,i+1,quant,cap,num));
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,0,juice[i],capacity[i],1) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int capacity[, int N,int i,int quant,int cap,int num)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,capacity,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1),findMax(juice,capacity,N,i+1,quant,cap,num));
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,0,juice[i],capacity[i],1) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1),findMax(juice,capacity,N,i+1,quant,cap,num));
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,0,juice[i],capacity[i],1) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1),findMax(juice,N,i+1,quant,cap,num));
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,capacity,N,0,juice[i],capacity[i],1) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1),findMax(juice,N,i+1,quant,cap,num));
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i],1) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1),findMax(juice,N,i+1,quant,cap,num));
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i],1,) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1),findMax(juice,N,i+1,quant,cap,num));
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i],1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i],1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i],1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i],1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(quant == cap || i==N)
{
return num;
}
else if(j==i)
{
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i],1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i],1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap && i!=j)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
else
{
return fin
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i],1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap && i!=j)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
else
{
return findMax
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i],1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap && i!=j)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
else
{
return findMax(juice,N,i+1,quant,cap,num,j));
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i],1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap && i!=j)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
else
{
return findMax(juice,N,i+1,quant,cap,num,j));
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i],1,i) ;
if(max < value )
max= value;
}
return max;
}
func.c: In function 'findMax': func.c:19:52: error: expected ';' before ')' token return findMax(juice,N,i+1,quant,cap,num,j)); ^ func.c:19:52: error: expected statement before ')' token
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i+1] <= cap && i!=j)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
else
{
return findMax(juice,N,i+1,quant,cap,num,j);
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i],1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i] <= cap && i!=j)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
else
{
return findMax(juice,N,i+1,quant,cap,num,j);
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i],1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i] <= cap && i!=j)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
else
{
return findMax(juice,N,i+1,quant,cap,num,j);
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i],1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i] <= cap && i!=j)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
else
{
return findMax(juice,N,i+1,quant,cap,num,j);
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i]-,1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i] <= cap && i!=j)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
else
{
return findMax(juice,N,i+1,quant,cap,num,j);
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i]-juice[i],1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i] <= cap && i!=j)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
else
{
return findMax(juice,N,i+1,quant,cap,num,j);
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i]-juice[i],1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i] <= cap && i!=j)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
else
{
return findMax(juice,N,i+1,quant,cap,num,j);
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i]-ju,1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i] <= cap && i!=j)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap+juice[i+1],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
else
{
return findMax(juice,N,i+1,quant,cap,num,j);
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i],1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(quant == cap || i==N)
{
return num;
}
else if(quant+juice[i] <= cap && i!=j)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],capjuice[i+1],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
else
{
return findMax(juice,N,i+1,quant,cap,num,j);
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i],1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(0 == cap || i==N)
{
return num;
}
else if(quant+juice[i] <= cap && i!=j)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
else
{
return findMax(juice,N,i+1,quant,cap,num,j);
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i],1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(0 == cap || i==N)
{
return num;
}
else if(quant+juice[i] <= cap && i!=j)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
else
{
return findMax(juice,N,i+1,quant,cap,num,j);
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i]-juice[],1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(0 == cap || i==N)
{
return num;
}
else if(quant+juice[i] <= cap && i!=j)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
else
{
return findMax(juice,N,i+1,quant,cap,num,j);
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i]-juice[i],1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(0 == cap || i==N)
{
return num;
}
else if(quant-juice[i] <= cap && i!=j)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
else
{
return findMax(juice,N,i+1,quant,cap,num,j);
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i]-juice[i],1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(0 == cap || i==N)
{
return num;
}
else if(juice[i] <= cap && i!=j)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
else
{
return findMax(juice,N,i+1,quant,cap,num,j);
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i]-juice[i],1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(0 == cap || i==N)
{
return num;
}
else if(juice[i] <= cap && i!=j)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+1],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
else
{
return findMax(juice,N,i+1,quant,cap,num,j);
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i]-juice[i],1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(0 == cap || i==N)
{
return num;
}
else if(juice[i] <= cap && i!=j)
{
return max(findMax(juice,N,i+1,quant+juice[i+1],cap-juice[i+],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
else
{
return findMax(juice,N,i+1,quant,cap,num,j);
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i]-juice[i],1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(0 == cap || i==N)
{
return num;
}
else if(juice[i] <= cap && i!=j)
{
return max(findMax(juice,N,i+1,quant+juice[i],cap-juice[i],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
else
{
return findMax(juice,N,i+1,quant,cap,num,j);
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i]-juice[i],1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(0 == cap || i==N)
{
return num;
}
else if(juice[i] <= cap && i!=j)
{
return max(findMax(juice,N,i+1,quant+juice[i],cap-juice[i],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
else
{
return findMax(juice,N,i+1,quant,cap,num,j);
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i]-juice[i],1,i) ;
if(max < value )
max= value;
}
return max;
}
// you can write to stdout for debugging purposes, e.g.
// printf("this is a debug message\n");
int max(int n1, int n2)
{
return n1>n2?n1:n2;
}
int findMax(int juice[], int N,int i,int quant,int cap,int num,int j)
{
if(0 == cap || i==N)
{
return num;
}
else if(juice[i] <= cap && i!=j)
{
return max(findMax(juice,N,i+1,quant+juice[i],cap-juice[i],num+1,j),findMax(juice,N,i+1,quant,cap,num,j));
}
else
{
return findMax(juice,N,i+1,quant,cap,num,j);
}
// return num;
}
int solution(int juice[], int capacity[], int N) {
int i,max=1,value;
for(i=0;i<N;i++)
{
value = findMax(juice,N,0,juice[i],capacity[i]-juice[i],1,i) ;
if(max < value )
max= value;
}
return max;
}
The following issues have been detected: timeout errors.
Tests in which the glass with the biggest capacity is not the one that should be picked as the base.
Tests in which the glass with the largest empty space is not the picked as the base.
All kind of tests, N <= 10,000.
running time: 0.100 sec., time limit: 0.100 sec.
All kind of tests, N <= 100,000. Points x 2.
Killed. Hard limit reached: 6.000 sec.
Big tests with extreme values. Points x 2.
running time: 2.452 sec., time limit: 0.100 sec.
Tests in which glasses have big capacity. Points x 2.
Killed. Hard limit reached: 6.000 sec.