Обсуждение @ 1438. Time Limit Exceeded @ Timus Online Judge

Показать все сообщения Спрятать все сообщения

В условии задачи тест #2 неправильный SUrSU 25 фев 2006 17:56

Sample output #2
0
Program terminated. Variables state:
Value: 2 <-один из остатков должен быть отрицательным
ValueA: 2 <-т.к. делимое - отрицательное
value: -25000000 <- не может быть. значение может быть 2 500 000, т.к. ограничение на кол-во исполняемых команд 10 000 000.

Re: В условии задачи тест #2 неправильный Fluffy 25 фев 2006 17:58

Это не конест, а ботва какая-то :((
Наверное, кол-во исполняемых команд должно быть 100 000 000. Но все равно второй тест неверный!

Re: В условии задачи тест #2 неправильный Alexander Klepinin (USU) 25 фев 2006 22:57

Test is correct. There was a misprint in number of commands to be executed (fixed now, see problem statement).

The second sample is also quite correct. Just try to look at it and understand how remainder must be calculated (yes, it differs from usual implementation so popular in programming languages)

Re: В условии задачи тест #2 неправильный Fluffy 26 фев 2006 01:54

Can you explain more clearly you definition of your mod function? I cann't understand why

Value : -25000000 mod 6 = 2
ValueA: -24999999 mod -6 = 2

May be you should check judge data one more time?

Re: В условии задачи тест #2 неправильный Ivankov Dmitry 26 фев 2006 02:09

I suppose (1E8 + 1) commands must be executed

Re: В условии задачи тест #2 неправильный Alexander Klepinin (USU) 26 фев 2006 11:11

Yes, Dmitry, you are right. Shame on me: wrong order of conditions in while loop. :)

Ayway, test is correct, assuming, that program was terminated after 1e8+1 commands have been executed (it will allow to understand how % works).

I will update sample and tests soon.

Обсуждение задачи 1438. Time Limit Exceeded