Пример распараллеливания на codeforces и один маленький вопросик

Revision ru4, by dmkz, 2018-08-03 00:15:21

Есть две посылки на C#: с многопоточкойAccepted и без многопоточкиTLE. Автор решения использует Parallel.For в функции MultiplyMatrixPow, за счет чего и добивается успеха. Вопрос: сколько ядер мы можем нагружать на серверах codeforces при проверке нашего решения?

UPD: Многопоточка здесь не причем. В первом решении автор берет остаток от деления три раза, во втором всего один. Отсюда и выигрыш.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru6 Russian dmkz 2018-08-03 11:29:26 3
ru5 Russian dmkz 2018-08-03 00:17:50 9
en4 English dmkz 2018-08-03 00:17:24 9
en3 English dmkz 2018-08-03 00:17:06 152
ru4 Russian dmkz 2018-08-03 00:15:21 140
en2 English dmkz 2018-08-02 19:03:48 2
en1 English dmkz 2018-08-02 19:02:55 496 Initial revision for English translation
ru3 Russian dmkz 2018-08-02 18:58:53 2
ru2 Russian dmkz 2018-08-02 18:58:18 28
ru1 Russian dmkz 2018-08-02 18:56:51 447 Первая редакция (опубликовано)