Някой пробвал ли е да я реши без алгоритъма на Евклид? Решението ми трябва да е правилно, но на последния тест ми дава:
Allowed working time: 0.100 sec
Time used: 0.156 s
Тоест, имам 90%, като последните десет стоят с часовник. Може би трябва да променя условията във for цикъла, за да намаля времето? Какво бихте направили в случая?
Ще ми е интересно да видя и други решения без алгоритъма на Евклид.
Ползвам твоя метод с малка корекция, колкото да излъжа джъджа:
http://pastebin.com/dR1748QB
Здравей,
хитро решение си измислил.
Тъй като последната проверка на която гърмиш по време сравнява 191441250 и 168888720
Най-вероятно тук ти е проблема, както си предположил:
int smaller = Math.Min(a, b);
for (int i = oldDivisor; i <= smaller; i++)
На една от предните задачи бях използвал leftshift оператор и по същия начин гърмеше по време на една от проверките.
Нямам представа, дали е хитро или глупаво. Просто решавах повторно задачите без да гледам подсказките и се оказа, че съм решавал задача за която мислех, че се решава само с Евклид, без Евклид.
Все пак търся решение без Евклид, което да минава на 100%.
Браво, решението ти е много добро! Моята идея беше подобна с разлика, че използвам лист в който складирвам делителите. И от него трябва да принтирам най-големия интиджър. Ето го кода(неработи):
http://pastebin.com/2fmD6Anc
Аха. Намалил си броя цикли, за да съкратиш времето. Това бе и моята идея, но не знам защо се отказах от нея. Браво!
Да, реално така се получава, но само за този случай в джъджа. Оптималното решение ще бъде оригиналното ти решение + постнатото от мен за случаите difference >= smaller и difference < smaller.