Common Board @ Timus Online Judge

how is 'difficulty' for each task calculated ? (+)

Posted by Ilya Semenov (NSU) 19 Feb 2001 23:08

So, for now the difficulty for ``Triathlon'' is 50% and for
``Pruffer code'' it is 62%, though the former requires
sophisticated knowledge of the Simplex method (or analogs),
and the latter is just a simple 'think-a-while-with-a-pen-
and-paper' problem.

it's calculated from the percentage of the accepted among all the submittion

Posted by tjq(killer of zju) 20 Feb 2001 09:15

NO. It is calculated from an avarege number of attemts to solve the problem and then scaled to fit 0 - 100 scale.

Posted by Marat Bakirov 20 Feb 2001 18:07

I can't understand you, can you expain it more clearly?

Posted by tjq(killer of zju) 20 Feb 2001 19:08

Ok. here is an explain.

Posted by Marat Bakirov 21 Feb 2001 00:11

consider the folowing number
- how many submits YOU needed to solve problem X --
(for example, 5 wrong, then 1 ok - you needed 6 submits)

let's take an average by all authors submitting solution

so we have an average number of attempts to solve the
problem. The more this number is, the harder the problem.