Обсуждение @ 1255. Кладбище мафии @ Timus Online Judge

Is this formula correct?

Послано Alex Stoff 19 окт 2005 00:24

Why are these(n div k)*n+(n div k)*(n mod k), n*n div k not right?

Show me my mistake.

Thanks a lot.

Re: Is this formula correct?

Послано Seyyed Mehran Kholdi 16 янв 2008 17:38

Test it for:
5 3
the answer must be 8 but this formula gets 7

Re: Is this formula correct?

Послано ONU_Latysh 7 ноя 2011 19:28

Seyyed Mehran Kholdi писал(a) 16 января 2008 17:38

Test it for:
5 3
the answer must be 8 but this formula gets 7

can you explain why is it 8!

Re: Is this formula correct?

Послано morbidel 7 ноя 2011 20:46

You can place 8 coffins like this:
1 2 3 3 3
1 2 4 4 4
1 2 0 5 6
7 7 7 5 6
8 8 8 5 6

Re: Is this formula correct?

Послано ONU_Latysh 8 ноя 2011 00:30

yeah))
thanks a lot!
that was a fast response
did you get AC on this problem?

Re: Is this formula correct?

Послано morbidel 8 ноя 2011 03:22

Yes, 8 years ago :)

Edited by author 08.11.2011 03:23

Обсуждение задачи 1255. Кладбище мафии