Дистанционная подготовка: Тест 17
Тест 17
от Илья Паузнер - Пятница 31 Январь 2014, 20:10
483. Выборы
  В чем дело? Программа зацикливается или просто времени не хватает?
Re: Тест 17
от Peter Cherepanov - Суббота 1 Февраль 2014, 01:25
  Я вижу, вы задачу уже решили.
В следующий раз не звбываите сообщить, что помощь больше не нужна.
Re: Тест 17
от Сергей Крючков - Суббота 7 Июнь 2014, 20:45
  а можно подсказку? почему время выполнение такое большое, никак не могу понять
Re: Тест 17
от Peter Cherepanov - Воскресенье 8 Июнь 2014, 11:42
  Большое время работы вызвано (1) большим объемом данных, (2) выбором неэффективного компилятора, (3) использованием неэффективного алгоритма.

Можно, например обрабатывать по 8 байт сразу, сократив время решения в 8 раз. Можно и быстрее -- с использованием команд SSE.