OJ Board

Posted: **Tue Sep 21, 2010 2:02 pm**

happy coding

Posted: **Tue Sep 21, 2010 3:47 pm**

I think it's wrong. I'm getting WA too.

When Input is 10 answer is 4. Is it true???

Posted: **Tue Sep 21, 2010 9:09 pm**

I thought the solution should be 2 if n > 3, 0 if n == 1, 1 if n == 2 or n == 3

2 if n > 3: Cut one piece of size 1, another piece of size 2, then we have 3 pieces of size 1,2, n-3
On the first day the miner can give the n-3 size piece, then the 1 size piece and the next n-2 days he can give 2 and take back 1, give 1 and take back 2, and so on (so the creditor has always more silver than needed except the last 3 days)

This also gives WA. Can anyone tell me whether I misunderstood the problem statement and explain a solution?

Posted: **Wed Sep 22, 2010 4:41 am**

I got the answer.
Optimal solution is divide 1,2,4,8,... and so on.
When input is 10 answer becomes 3.
It means answer is log2(n).

Posted: **Thu Sep 23, 2010 1:25 pm**

Is the solution really log2(n) as I keep on getting WA applying the same algorithm

Or please provide some critical test cases

Thanx

Posted: **Thu Sep 23, 2010 2:31 pm**

Answer is floor(log2(n))

Posted: **Sat Sep 25, 2010 12:47 am**

Good day to all

I need help, I found a different solution to the logarithm
Divicion using the 1-2-4-8 pattern ........ but to send receipt
WA, I am a rookie I think the error is the reading of data that compare
mine responses to the cast to use log2 (n) and my answer is correct
I tried it with 1 2 3 4 5 7 10 15 100 1000 8000 9000 15000 17000 18000 19000 19999 and get the same
answers to my program as the logarithm,

IS MY FIRST ERJECICIO

my way of reading data is as follows

(InSilverFile ifstream ("silver.in", ios:: in );)// to open
(InSilverFile>> n;) / / to store each number after Declarationof n integer.

SOMEONE HELP A ROOKIE?

Posted: **Sat Sep 25, 2010 4:20 am**

You have to read from standard input.

Posted: **Tue Sep 28, 2010 5:06 pm**

say n is input. So

m=__builtin_clz(n)
a=31-m

Answer is a.

Here n is unsigned long

Posted: **Wed Sep 29, 2010 2:47 am**

Khongor_SMCS wrote:You have to read from standard input.

I use standart input even though the problem says that the entry should be read silver.in file,
then it should always be done online for judges??

Posted: **Sat Jan 12, 2013 9:35 am**

I am getting AC for submisssion in C++.

Code: Select all

#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<string>
#include<iostream>
#include<algorithm>
#include<vector>
#include<stack>
#include<deque>
#include<queue>
#include<map>

#define L long long int
#define U unsigned long long int
using namespace std;

main()
{
      while(1)
      {
            int n;
            scanf("%d", &n);
            if(!n)
                  break;
            printf("%d\n",(int)(log2(n)));
      }
}

But I am getting WA for submission of almost same code in C.

Code: Select all

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
 
int main()
{
      while(1)
      {
            int n;
            scanf("%d", &n);
            if(!n)
                  break;
            printf("%d\n", (int)(log2(n)));
      }
      return 0;
}

Someone, please tell me why is this happening?

Posted: **Mon Jan 14, 2013 9:31 pm**

If you submit your C code as using the C++ compiler it will get AC. It's probably a precision error in log2. Whenever possible avoid floating point.

OJ Board

11847 - Cut the Silver Bar

11847 - Cut the Silver Bar

Re: 11847 Cut the Silver Bar

Re: 11847 Cut the Silver Bar

Re: 11847 Cut the Silver Bar

Re: 11847 Cut the Silver Bar

Re: 11847 Cut the Silver Bar

Re: 11847 Cut the Silver Bar

Re: 11847 Cut the Silver Bar

Re: 11847 Cut the Silver Bar

Re: 11847 Cut the Silver Bar

Re: 11847 Cut the Silver Bar

Re: 11847 Cut the Silver Bar