eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Трамваи

опубліковано 11.02.11, 18:04:35

Скажіть будь ласка які причини помилки при виконанні можуть бути окрім ділення на нуль, виходу за межі масиву та відсутності return 0; у кінці програми?

опубліковано 11.02.11, 18:36:38

дивлячись на умову задачі можу припустити що в тебе переповнюється стек

опубліковано 11.02.11, 18:40:11

Тобто рекурсія у цій задачі недоречна?

опубліковано 11.02.11, 18:42:48

Це вже не знаю...залежно як використовувати. Спробуй збільшити розмір стеку:

pragma comment(linker, "/STACK:167772160")

//там замість цифр вкажи кількість потрібних байтів

опубліковано 11.02.11, 18:54:12

Спасибі. Дійсно був переповнений стек. Але рекурсія все ж таки недоречна. Бо тепер вичерпано ліміт часу. Та все ж таки справа мабуть не у цьому. Тут треба використовувати пошук найменшого спільного предка за O(log n) чи за О(1)?

опубліковано 13.02.11, 16:12:38

Я робив за log_N