Exchanging Coins Problem

#1

I am not able to understand this problem. explain me with examples.

#2

you have to take the maximum value of two things here;
1)answer when you break it in coings of n/2,n/3,n/4
2)or simply sell it for a gold coin for n;

we are basically given a coin and we need to tell the max value if( we divide it by 2 , by 3 and by 4 ) or if simply use the coin value which is originally given to us

image
image1730×400 28 KB

#3

#include<bits/stdc++.h>
using namespace std;

int main() {
long long n;

cin>>n;
cout<<max(((n / 2) + (n / 3) + (n + 4)), n);
return 0;

}

this is not working

#4

constraints are large
u need to use DP

#5

if no is not divisible by 2 or 3 or 4
then

#6

floor value of the result

#7

how to solve this problem

#8
#9

how to do this using for loop

#10

no need to use for loop
this is the easiest and simplest way

#11

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.