Бихте ли ми тествали кода в judge?

MILENTERTAINMENT 7 Точки

Бихте ли ми тествали кода в judge?

Написах този код https://pastebin.com/bk2YpBAJ като решение на тази задача
https://judge.softuni.bg/Contests/Practice/Index/156#6, но след амнайсе опита в judge, ВИНАГИ ми дава Time limit на последния тест. Досега като че ли не ми се беше случвало толкова упорито да не му стига времето и то на един и същ тест.

Някой би ли ми тествал решението в judge и да ми каже дали и на него му дава Time limit на последния тест и ако e така, имате ли идея защо ми прави сечено?

Тагове:

18/08/2017 21:23:17 Programming Basics 18/08/2017 21:33:18

simeon3000 264 Точки

Намирането на Greatest Common Divisor се прави най-лесно и бързо с този алгоритъм:

            while (b != 0)
            {
                int temp = b;
                b = a % b;
                a = temp;
            }

Може би твоят не е достатъчно бърз с големи числа.

18/08/2017 21:42:43

ognyan.penkov 49 Точки

С твоят код ми дава тиме лимит на поне 3 теста и не пада под 0.212 секунди, а с алгоритъма за които каза simeon3000 минават всички тестове и е 0.015 секунди.

21/08/2017 23:54:32

Във форума е въведено ограничение, което позволява на потребителите единствено да разглеждат публикуваните въпроси.

Бихте ли ми тествали кода в judge?