Тут главное, чтобы задачи не совпали. А анонс — дело наживное: на ТопКодере каждый год правила копируют из прошлого года, а потом еще месяц вылавливают баги и морально устаревшие фрагменты.

Да, будьте внимательны и осторожны. Конечно, лучше решить с запасом (т.е. все), чтобы спать спокойно.

To participate in the championship, you must register on http://www.crocok.ru/championship/ (in Russian) before April 4, 2012.

The results of the round will not affect the rating

And it is very-very bad style to change the sense of your comment completely.

I'm sorry about my comment, I didn't read clearly the article :(

http://mirror.codeforces.com/blog/entry/4262#comment-86516

Did you read the announcment?

The results of the round will not affect the rating.

Also, it is good idea to read previous comments: http://mirror.codeforces.com/blog/entry/4262#comment-86513

And it is very-very bad style to change the sense of your comment completely.

с 3 апреля!

Наверно еще и хакать можно. Займусь этим.

Уже нет, настройки контеста исправлены.

Учитываются символы HTML-разметки. Может дело в этом? Попробуйте посмотреть исходный код вопросы с помощью <>.

Fixed, thank you

Fixed, thanks

Fixed, thanks

definitely, but there are already more than 1k competitors.

Да, читайте правила.

Зарегистрируйтесь на соревнование (красная ссылка-кнопка зарегистрироваться со страницы соревнований).

I think the number of participants is much bigger than the number of people who are actually willing to pay for their trip to Moscow for the finals in case they would advance :)

Все совпадения случайны.

От миллиона Перельман отказался, а тут ПерельманОВ. Это 2 разных человека :)

why do you want to cancel registration ?

see the register list after the green “registration complete” and find your name in this list. there will be an 'x' beside your name. it seems that you can cancle your registration here. ( by the way, i dont try it:) )

Я сдал в лоб два цикла. Первый — i, по квадратам натуральных чисел, второй — j, по всем числам, таким, что i*j<=a+n-1. Это вроде бы линия. (там ряд к pi^2/6 сходится)

http://e-maxx.ru/algo/prime_sieve_linear, за O( N * log N ), если количество делителей числа оценивать в log N.

Я писал динамику:

1) База: d[i] = i

2) Идем по i от 2 до , d[i * i] = 1, идем по j, пока i × i × j <  = 10⁷, релаксируем ответ: d[i * i * j] = min(d[i * i * j], d[i * i] * j)

Затем пробегаем по всем i от A до B, суммируем d[i].

найти квадраты, получить из них остальные:

for(int i = 1; i < upper_power; i++)
    for(int j=1; power[i] * j <= a + n; j++) 
        anss[power[ i ] * j] = min(j, anss[power[ i ] * j]);

находим суму от a до a + n, как уже написали выше )

Решение в лоб (каждое число раскладываем на простые множители, меньшие sqrt(a+n-1) и во время разложения строим ответ для этого числа), аккуратно реализованное на быстром языке не пройдет?

Сначала для всех чисел заполним массив единицами. Потом пробегаем по каждому полному квадрату k², и для каждого числа, которое делится на этот квадрат, обновляем его элемент t[i] до . В конце концов для каждого числа будет записан наибольший квадрат, на который оно делится.

fill(t, t + max_n + 1, 1); for (int i = 2; i * i <= max; ++i) for (int k = i * i, j = k; j <= max; j += i) t[j] = max(t[j], k);

Объявим массив на 10⁷ элементов. Рассмотрим все такие i > 0, что i² ≤ 10⁷. Для каждого i найдём все кратные i² числа x = k·i², такие, что x ≤ 10⁷, и в arr[x] запишем множитель k. Заметим, что если обходить i от наименьшего к наибольшему, то в конце в каждой ячейке массива будет кратный множитель наибольшего квадрата, делящего соответствующее число. Тогда ответ — это сумма чисел от arr[a] до arr[a + n - 1].

for (int i = 2; i*i <= N; ++i) {
	for (int j = i*i; j <= N; j += i*i)
		m[j] = i*i;
}
for (int i = a; i < a+n; ++i)
	ans += i / m[i];

3

вроде 7

Bruteforce of course!

simplexml class + xpath method, 2 lines of code. lol (PHP)

кандидатов тоже как бы...

может поднимут проходной) хотя бы до 1500