147 - Dollars

[Jan]

That's why its better to print doubles like

Code: Select all

printf("%0.lf",x+eps); 

Hope it helps.

[sunny_boy_in]

My code gives TLE. Please help

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>

int main()
{
while(1) {
int dec=0,frac=0;
scanf("%d.%d",&dec,&frac);
long value=(dec*100+frac);
if(value==0) break;
double val;
unsigned long long ways[7001][11];
memset(ways,0,sizeof(ways));

if(value%5!=0) {
ways[value][10]=0;
val=value/100.00;
}
else {
value/=5;
int coins[11]={1,2,4,10,20,40,100,200,400,1000,2000};
for(int i=0;i<11;i++) ways[0]=1;
for(int i=1;i<=value;i++) {
for(int j=0;j<11;j++) {

unsigned long long type1=(j==0?0:ways[j-1]);
unsigned long long type2=(i>=coins[j]?ways[i-coins[j]][j]:0);
ways[j]=type1+type2;

}

}

val=value/20.0;
}
printf("%6.2lf%17llu\n",val,ways[value][10]);
}
return 0;
}

[rhsumon]

Why Compile error???
I can't imagin about this.......

Code: Select all

Removed after AC

plz notify someone about this.......

[Jan]

I think 'void main' is the problem. You must use

Code: Select all

int main()
{
    // bla bla bla
    return 0;
}

Hope it helps.

[rhsumon]

I've forgot about this but now also it gives me PE

What can i do plz .............

[Jan]

Edit : The correct format is given below.

[rhsumon]

But that line first i submitted
It was a presentation Error......
After that i gave this one........

[Jan]

I haven't understood you fully. Why did you use %10lld?

[rhsumon]

I mean first field width is 6 so to set last field width to 17 it's need to add more 10 width so that i printed that.......

At first i printed 6 and 17 but that was also PE

So what can i do?

Give me some trics.......

[Jan]

Try this one (Sorry, I was wrong )

Code: Select all

printf("%6.2lf%17lld\n",n+1e-7,nway[amnt]);

Hope it helps.

[rhsumon]

I cannot understand why this was a PE ......... It should have WA .......
Am i wrong?? Plz give some info about it.

[Jan]

Your previous code was correct except the formatting. The 1e-7 was given for safety, nothing else. Check carefully, you used %17lld but there was a space behind it. So, it was PE.

[WingletE]

Code: Select all

(int)(n * 100.0 + 1e-6)

Would it be the reason of wrong answer?
Or there might be other errors in my code?

Please give me some more tricky test cases.
Thanks!

[Jan]

I can't think of any tricky case. You can post your code.

[WingletE]

Here's my code.
I use the same method as problem 357.
I really don't know where could be wrong...

Code: Select all

Code deleted!!!

Thanks for checking it for me!