То, что Вы так считаете — это факт Вашей биографии казалось бы.
Есть давно устоявшиеся традиции спортивного программирования. А Вы приходите и начинаете всем рассказывать, как надо. Вам не кажется, что это как-то странно?
Насколько я знаю, за любого несовершеннолетнего на территории РФ должен кто-то отвечать. По дефолту — родители, когда он в школе — учителя и т.д. Очевидно, что на время проведения онсайта такими кто-то стали бы организаторы. Они этого не хотят
Нет, там такого не говорили
Там говорили, что правила можно понять так, что участник когда пишет тур должен находится на территории РФ. Это всего лишь одно из пониманий
Насколько я понимаю главная отсечка в том, что условия будут на русском языке. Хотя в век Google Translate…
За константное — не знаю, могу рассказать, как найти a^b за log_2 b:
double pow(double base, int exponent) {
if (exponent == 0)
return 1;
double result = pow(base, exponent >> 1);
result *= result;
if ((exponent & 1) != 0)
result *= base;
return result;
}
log_2 n! < log_2 n^n = n * log_2 n. При n = 2^31 нам заведомо хватит 31*2^31 бит — меньше 8 гигабайт (а это очень грубая оценка)
Для n = 2^63 потребуется всего лишь 64 эксабайт — если всем договорится, то влезет :)
А почему они были обязаны представить в то же формате? Они были обязаны представить в формате, описанном в условии задачи. Оба этих формата подходят под описание «All tokens are whitespace-separated».
Ну, я исходил из этой строчки первоначального коммента:
Вон в первой задаче на сумму квадратов многие не догадались корень извлечь, а тупо перебором решали с квадратичной сложностью. Без шансов, какое бы железо ни взять.
А то, что проходила — это точно, за 18 секунд с 1 тестом она легко справляется
Поговорка китайская
www.codechef.com/ — на том же движке, контесты с призами
Дерзайте
Есть давно устоявшиеся традиции спортивного программирования. А Вы приходите и начинаете всем рассказывать, как надо. Вам не кажется, что это как-то странно?
Не хочется если что в тюрьму за свои же деньги
Там говорили, что правила можно понять так, что участник когда пишет тур должен находится на территории РФ. Это всего лишь одно из пониманий
Насколько я понимаю главная отсечка в том, что условия будут на русском языке. Хотя в век Google Translate…
double pow(double base, int exponent) {
if (exponent == 0)
return 1;
double result = pow(base, exponent >> 1);
result *= result;
if ((exponent & 1) != 0)
result *= base;
return result;
}
Для n = 2^63 потребуется всего лишь 64 эксабайт — если всем договорится, то влезет :)
Вон в первой задаче на сумму квадратов многие не догадались корень извлечь, а тупо перебором решали с квадратичной сложностью. Без шансов, какое бы железо ни взять.
А то, что проходила — это точно, за 18 секунд с 1 тестом она легко справляется