616 - Coconuts, Revisited

All about problems in Volume 6. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

anupam
A great helper
Posts: 405
Joined: Wed Aug 28, 2002 6:45 pm
Contact:

Post by anupam » Tue Dec 31, 2002 10:35 pm

should i count it down to 2 or from 2 to sqrt(..)?
what is the cause for the formula before it? :oops: :oops:
"Everything should be made simple, but not always simpler"

Jalal
Learning poster
Posts: 65
Joined: Sun Jun 02, 2002 8:41 pm
Location: BANGLADESH
Contact:

Post by Jalal » Sun Jan 05, 2003 12:28 am

Better to from 2 to sqrt(coconut).
coz i did in this way 8)
But can u tell me is it really make any problem to
solve th :x e problem?

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

616

Post by kelfin » Mon Feb 17, 2003 9:10 am

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

Post by makbet » Mon Mar 24, 2003 7:10 pm

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

Post by ec3_limz » Tue Jun 17, 2003 4:53 am

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:

Post by technobug » Mon Sep 06, 2004 6:49 pm

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

Post by Heartattack! » Tue Nov 30, 2004 6:52 am

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.... 8) 8) 8) 8)
We will, We will BREAK LOOP!!!!

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

616: Coconuts, revisited

Post by JaviGS » Thu Feb 10, 2005 11:24 pm

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

Thanks in advance!
Javi

jichen1234
New poster
Posts: 8
Joined: Fri May 20, 2005 5:53 pm

Post by jichen1234 » Fri May 20, 2005 5:56 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
Location: IITM,chennai,Tamil Nadu,India
Contact:

616 WA

Post by Karthekeyan » Sat Dec 24, 2005 11:14 am

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
Location: Dhaka, Bangladesh
Contact:

Post by Jan » Mon Dec 26, 2005 1:04 am

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
Location: IITM,chennai,Tamil Nadu,India
Contact:

Post by Karthekeyan » Thu Dec 29, 2005 8:31 am

thanks a lot dude....got it corrected
Karthe

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

616 WA ...help!

Post by IRA » Sat Feb 18, 2006 11:55 pm

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
Thanks in advance...

Code: Select all

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

a123123123888
New poster
Posts: 7
Joined: Fri Mar 31, 2006 1:22 pm

Post by a123123123888 » Tue Jul 11, 2006 10:47 am

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.

your answer is wrong when input is:

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
Location: (CSE, SUST) Sylhet, Bangladesh
Contact:

616

Post by Mushfiqur Rahman » Tue Oct 03, 2006 11:20 pm

I am getting WA with this, but I didn't found any wrong. Plese help some body. Here is my code.

Code: Select all

Removed after AC
Last edited by Mushfiqur Rahman on Sat Mar 03, 2007 3:16 pm, edited 1 time in total.

Post Reply

Return to “Volume 6 (600-699)”