ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1251. Менеджер кладбища

questions...
Послано Ion Andrei Gabriel 18 мар 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...
Послано Scythe (Berinde Radu) 18 мар 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...
Послано Ion Andrei Gabriel 18 мар 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).
Послано Kovychev R. A. 18 мар 2003 18:07
‰
Re: questions...
Послано Scythe (Berinde Radu) 18 мар 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
Послано Nazar Revutsky 19 мар 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