ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1251. Cemetery Manager

questions...
Posted by Ion Andrei Gabriel 18 Mar 2003 13:41


1. how many neighbours does a grave have(4 or 8)?(my answer:8)
2. if a coffin arives at time x what is the time when his grave will
be emptied?(ex comes at day 1 leaves at time 1001 or 1002)(my answer
1001)
3. when a coffin arives is it considered visited?(does it affect his
neighbours) (my answer : yes)
4. how do we number the coffins ?(my answer: after the number of
their grave).

If someone has different answers from those that I have please reply
to this message.(I've tried also other combinations bot I still got
WA)
Please explain your answers.

Thanks!
Re: questions...
Posted by Scythe (Berinde Radu) 18 Mar 2003 16:12
2. I think it is 1002
4. Clients are numbered by the order in which they come (i.e die)
5. What happens if someone comes to visit a client and his grave has
already been emptied (like in the example i suppose, since clients 2
and 3 must have already been 'evacuated' if the correct output is
really 3) ?




>
>
> 1. how many neighbours does a grave have(4 or 8)?(my answer:8)
> 2. if a coffin arives at time x what is the time when his grave
will
> be emptied?(ex comes at day 1 leaves at time 1001 or 1002)(my
answer
> 1001)
> 3. when a coffin arives is it considered visited?(does it affect
his
> neighbours) (my answer : yes)
> 4. how do we number the coffins ?(my answer: after the number of
> their grave).
>
> If someone has different answers from those that I have please
reply
> to this message.(I've tried also other combinations bot I still
got
> WA)
> Please explain your answers.
>
> Thanks!
Re: questions...
Posted by Ion Andrei Gabriel 18 Mar 2003 16:48
I think that when it sais
500 v 2
1003 v 3
1236 v 2
2032 v 2
in example it refers to the grave number 2 , respectively 3.
Otherwise it doesn't make sense.In the problem is said that after
1000 days the friends and relatifs forget where the grave is(so why
would they come to visit again).In this case the answer is realy 3.
1 d
1 d
1 d
1 d
300 d->to the crematory
500 v 2
1001 d
1002 d
1002 d
1003 v 3
1003 d->to the crematory
1003 d->to the crematory
1236 v 2
2032 v 2
2033 d
For example why isn't there last client(time=2033) in the crematorium? His neighbour 2 is visited at time=2032 (one day earlier).
Posted by Kovychev R. A. 18 Mar 2003 18:07
‰
Re: questions...
Posted by Scythe (Berinde Radu) 18 Mar 2003 20:10
In the text it clearly states that the number is the number of the
client (not the grave or whatever)
So it's weird
Anyway in the example 2032 v 2 makes 2033 d go to the crematory
(unless 2 is really client 2 and his grave was emptied and they
don't visit anyone, just walk around the cemetery and can't remember
where their departed friend is buried and they go home like morons).


> I think that when it sais
> 500 v 2
> 1003 v 3
> 1236 v 2
> 2032 v 2
> in example it refers to the grave number 2 , respectively 3.
> Otherwise it doesn't make sense.In the problem is said that after
> 1000 days the friends and relatifs forget where the grave is(so
why
> would they come to visit again).In this case the answer is realy 3.
> 1 d
> 1 d
> 1 d
> 1 d
> 300 d->to the crematory
> 500 v 2
> 1001 d
> 1002 d
> 1002 d
> 1003 v 3
> 1003 d->to the crematory
> 1003 d->to the crematory
> 1236 v 2
> 2032 v 2
> 2033 d
Explain of sample
Posted by Nazar Revutsky 19 Mar 2003 04:20
    => 4 clear
1 d
    => 3 clear
1 d
    => 2 clear
1 d
    => 1 clear
1 d
    => 0 clear
300 d    ->to the crematory
500 v 2
1001 d   ->to the crematory
    => 3 clear
1002 d
    => 2 clear
1002 d
    => 1 clear
1003 v 3
1003 d
    => 0 clear
1003 d   ->to the crematory
1236 v 2
    => 3 clear
2032 v 2
2033 d
    => 2 clear


3 to clematory