Обсуждение @ 1053. Пиноккио @ Timus Online Judge

Has anyone solved this? (Please HELP). Explain me the problem, please

Послано Simeon Kostenski 22 апр 2001 23:23

Can anyone explain me the problem. Minimal
numbers????????????????? What on earth is that. I have gone
throuh he webboard but found nothing answering my question.
I just can't understand where the mistake is. In my
program? I don't know. But either the example or the
algorithm explained is absolutely wrong. Tell me please :)

Yes, the example was incorrect, nevertheless the algorithm is clear and it's quite easy to understand what do they want from you. Think while and u will understand that the problem in fact has a very

Послано Ilya Semenov (NSU) 24 апр 2001 10:22

heh... I didn't got the clue when I have been solving it,
my program of course solved it OK, but it worked 500ms
while other's programs worked 20-30 ms :)

It is very simple alghorithm

Послано CEBKA 11 дек 2001 23:20

>Only find NOD of all pairs of numbers
>2 and 4 has NOD 2 e.t.c.

Re: It is very simple alghorithm

Послано asadujjaman 8 июл 2007 01:08

What the hell is a NOD on earth!!!
Can someone explain?

Re: It is very simple alghorithm

Послано Alexander Georgiev 8 июл 2007 20:41

NOD = GCD (Greatest Common Divisor) (I think)
I guess it is from russian (for example in bulgarian it is NOD too, and the languages are close)

Обсуждение задачи 1053. Пиноккио