## 616 - Coconuts, Revisited

Moderator: Board moderators

anupam
A great helper
Posts: 405
Joined: Wed Aug 28, 2002 6:45 pm
Contact:
should i count it down to 2 or from 2 to sqrt(..)?
what is the cause for the formula before it?
"Everything should be made simple, but not always simpler"

Jalal
Learning poster
Posts: 65
Joined: Sun Jun 02, 2002 8:41 pm
Contact:
Better to from 2 to sqrt(coconut).
coz i did in this way
But can u tell me is it really make any problem to
solve th e problem?

kelfin
New poster
Posts: 4
Joined: Wed Nov 13, 2002 1:50 pm
Location: Taiwan

### 616

Why I get "Wrong Answer"? Have anyone help me.

Code: Select all

``````#include<stdio.h>
#include<math.h>
main()
{
float coconuts;
unsigned long temp_c,ok,i,j,max_people;
while(scanf(" %f",&coconuts)){
if(coconuts<0) break;
temp_c=coconuts;   ok=0;
max_people=(unsigned)pow(coconuts,0.5)+2;
for(i=max_people;i>1;i--){
temp_c=coconuts;
for(j=i;j>0;j--){
if((temp_c-1)%i==0){
temp_c=temp_c-(temp_c-1)/i-1;
ok=1;
}
else{
ok=0;
break;
}
}
if(ok){
printf("%.0f coconuts, %lu people and 1 monkey\n",coconuts,i);
break;
}
}
if(!ok)
printf("%.0f coconuts, no solution\n",coconuts);
}
}
``````

makbet
New poster
Posts: 44
Joined: Tue Nov 26, 2002 11:01 pm
Location: Wejherowo
If n is the number of people, then
(n^n-n+1) is the number of coconuts. Am I right? And if I am, then why do I get WA? Is the input larger than 2^64-1?

ec3_limz
Learning poster
Posts: 79
Joined: Thu May 23, 2002 3:30 pm
Location: Singapore
If n is the number of people, then
(n^n-n+1) is the number of coconuts. Am I right? And if I am, then why do I get WA?
The formula n^n-n+1 does not work.

technobug
Learning poster
Posts: 88
Joined: Sat Nov 15, 2003 6:41 pm
Location: Brasilien
Contact:
kmhasan wrote:simulate in range sqrt(coconuts)+1 down to 2.
how did you come up with the upper bound? that is always my problem with this type of problem (ugh...)

i tried from coconuts down to 2 and TLE.... so i tried coconuts/2 as upperbound..... still not (although it did not know why....)

anyone can help?

thanks

guilherme

Heartattack!
New poster
Posts: 45
Joined: Fri Jan 16, 2004 7:02 pm
Location: CSE::BUET
Contact:

### 616

Hey guys, I just got AC after a WA. I thought I'd share a couple of strange things about the problem:
1. Input is terminated with a negative number. You must process 0s.
2. Special case:
Say in the morning there are no coconuts left. The description says that the coconuts left in the morning are divided between all the people and this time there is none left over. Now, look at the following:

Code: Select all

``````No. of coconuts: 3
No. of people: 2

The first guy wakes up, divides the 3 coconuts into two piles and gives the remaining coconut to the monkey. So, there's only 1 coconut left when the second guy wakes up. He divides the 1 coconut into 2 piles and gives the remaining coconut to the monkey. So there are 0 coconuts left in the morning. In the morning these 0 coconut/s are divided between the 2 people with each person getting 0 coconut/s.
``````
Logically, this is not a good solution. I think it should be "no solution" in this case. But I thought it might be like this and submitted the problem resulting in an WA. I just took out one condition and got AC. These things are frustrating, I know. That's what this post is for....
We will, We will BREAK LOOP!!!!

JaviGS
New poster
Posts: 6
Joined: Thu Aug 05, 2004 5:24 pm
Location: Spain

### 616: Coconuts, revisited

Hi, what is the output for 1 and 0? Should it be "1 coconut, no solution" or "1 coconuts, no solution"?
Anyway, could anyone give the output for the following numbers?
0
1
2
3
7
253
509
65529
16777209

Javi

jichen1234
New poster
Posts: 8
Joined: Fri May 20, 2005 5:53 pm
Output:
0 coconuts, no solution
1 coconuts, no solution
2 coconuts, no solution
3 coconuts, 2 people and 1 monkey
7 coconuts, no solution
253 coconuts, no solution
509 coconuts, no solution
65529 coconuts, no solution
16777209 coconuts, no solution
[/quote]

Karthekeyan
New poster
Posts: 33
Joined: Tue Jun 29, 2004 1:38 pm
Contact:

### 616 WA

Someone help me please....Dunno why i get WA for this code

Code: Select all

``````removed after getting ac
``````
Last edited by Karthekeyan on Thu Dec 29, 2005 8:31 am, edited 1 time in total.
Karthe

Jan
Guru
Posts: 1334
Joined: Wed Jun 22, 2005 10:58 pm
Contact:
Test the i/o set...

Input:

Code: Select all

``````24
36
74
-1``````
Output:

Code: Select all

``````24 coconuts, no solution
36 coconuts, no solution
74 coconuts, no solution``````
Hope it works.
Ami ekhono shopno dekhi...
HomePage

Karthekeyan
New poster
Posts: 33
Joined: Tue Jun 29, 2004 1:38 pm
Contact:
thanks a lot dude....got it corrected
Karthe

IRA
Learning poster
Posts: 82
Joined: Sat Jan 07, 2006 6:52 am

### 616 WA ...help!

I don't know why do I got WA!?
Please give me some input and output data to test my program.
Or help me to find the mistake.....Please

Code: Select all

``I find my mistake and got Acc...Thanks!``

a123123123888
New poster
Posts: 7
Joined: Fri Mar 31, 2006 1:22 pm
Because you have to check the result can be divide by people.

For example, 25.

(25-1)/3=8

so after first person, still 16 coconuts left.

(16-1)/3=5

so after second person, still 10 coconuts left.

and after third person, 6 coconuts left. ----> result

AND,

6 can be divide by 3, so 3 people is right.

if the result can not divide by 3, you should calculate next.

Code: Select all

``````253
509
65539
16777209
``````
the correct output are all no solution.

Mushfiqur Rahman
Learning poster
Posts: 56
Joined: Tue Jun 13, 2006 5:18 pm
``Removed after AC``