11847 - Cut the Silver Bar

[apurba]

Code: Select all

happy coding

[Nursoltan_h]

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

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

[patsp]

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?

[Nursoltan_h]

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).

[sitz]

Is the solution really log2(n) as I keep on getting WA applying the same algorithm
Or please provide some critical test cases

Thanx

[Khongor_SMCS]

Answer is floor(log2(n))

[Dav_Avi]

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?

[Khongor_SMCS]

You have to read from standard input.

[arifcsecu]

say n is input. So

m=__builtin_clz(n)
a=31-m

Answer is a.

Here n is unsigned long

[Dav_Avi]

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??

[@ce]

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?

[brianfry713]

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.