147 - Dollars

[mf]

The problem statement is unclear. ex. starting from input about "50.00" my output becomes very big. But this is not a big integer problem, right?

The problem statement is fine. It's always up to YOU to determine whether a problem needs bignums or not!
In this problem, the largest output is less than 2^48, so a 'long long' is sufficient.

The biggest problem with your code is that you may have rounding errors in this line:

Code: Select all

n = (int)(f/0.05);

On my computer your code doesn't even pass the sample input - it outputs 252 for input 2.00.

[ranban282]

code removed...

[serur]

What if

Code: Select all

printf("%6.2f%17llu\n",x,array[(long long)(x*20+0.5)][10]); 

?

[yogeshgo05]

hi guys i m getting wa for 147...
i just dont no whether the formatting of o/p is proper or not....
here's my code ...

Code: Select all

code deleted got it accepted...	  

[shihabrc]

While solving the problem i converted every coin and amount to multiple of 5c(by multiplying with 20). But i was getting WA. To my surprise when I changed the conversion code(as i found in one of the posts) from,

int money=(int) (amount*20) to

int money=(int) (amount*20+0.5) I got AC. can anyone explain why?

-Shihab

[Darko]

Because 'amount' is a floating point type and multiplying by powers of 10 (or even adding them) doesn't work quite well for numbers that are represented as powers of 2 (or something like that).
Instead of 0.5 any small number would do, 0.000001, for instance. Casting to int discards everything after the decimal point (and it might be something like .999999999)

You can read about it in misof's article:
http://www.topcoder.com/tc?module=Stati ... egersReals

Either avoid using floating points (if possible) or be paranoid while using them.

There's Goldberg's paper on the topic that I never bothered reading completely (maybe I should):
http://docs.sun.com/source/806-3568/ncg_goldberg.html

You can test it yourself with something like this (it's Java, but you get the idea):

Code: Select all

public class Test {

	public static void main(String[] args) {
		double a = 0.0;
		for (int i = 0; i < 50; i++) {
			System.out.println(i + " " + (20 * a));
			a += 0.1;
		}
	}

}

[SHAHADAT]

This my code.Whats wrong is here?Why tle????
Code has been removed>>>>

[SHAHADAT]

here is my code.Why wa????
Please can any one give critical input output?????????

code ha been removed.............

[emotional blind]

you may devide each coins by 5
then

Code: Select all

int coin[11]={10000,5000,2000,1000,500,200,100,50,20,10,5}; 

becomes

Code: Select all

int coin[11]={2000,1000,400,200,100,40,20,10,4,2,1};

then you need less calculation.

[the LA-Z-BOy]

I dont know how you could NOT expect WA????
You just don't even match the sample cases given in the problem!!!!

v=12

Musn't it be

v=11

???

and more, if you take the input as double, you can have precision errors.... it can be done with only integers to calculate the Cents. and if you are to use double then have some rounding stuff like

n=(taka*100+1e-5);

Bye.

[SHAHADAT]

Thanks a lot la-Z-BOy,
I have done a silly mistake.Atlast It is accepted

[SHAHADAT]

Thank's a lot emotional blind.
I have got it accepted......

[Carunty]

I have got wrong answer for sereval times.I need some help.
I think it is a problem on the place of the output.
Thank you.

the code is remove because of accepted.

[/quote]

[Carunty]

Any people can help me?

[Raiyan Kamal]

Code: Select all

long long a[6000][11]; int b[]={1,2,4,10,20,40,100,200,400,1000,2000};

take a careful look at this line, you've made a little mistake here. I corrected it and got PE.