|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Michael Sedov 2:5015/185.2 19 Oct 2001 18:13:44 To : All Subject : Задачка! -------------------------------------------------------------------------------- Заaeачка такого плана. ужно посчитатue количество счастливых билетов, ну в смысле таких, у которых сумма первой половины чисел равна сумме второй. Полный перебор не приемлим. Вхоaeные aeанные: n - кол-во oeифер в кажaeой половине, k - система счисления. n <= 127, k <= 127. При полном переборе, на пример, aeля n = 4 и k = 50 считает мой комп около 25 минут. По этому нужно приaeуматue что-нибуaeue оригиналueное. Заранее спасибо. --- WP/95 Rus 1.78 Релиз 1 Unreg. * Origin: WinPoint 95 (2:5015/185.2) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/3329dffd4001.html, оценка из 5, голосов 10
|