прошлый раз первые 2 задачи мне хватило, чтобы получить 88-ое место и выйти в div1

Сегодняшний контест был намного лучше.

В последнее время стало попоулярным решать это незадолго до контеста, скорее

Не вижу ничего плохого в этой практике. В любом случае влияние на окончательные результаты минимальное

Keep getting negative votes and your contribution will reach his (by absolute value) sooner than you can possibly imagine.

...Стал опять специалистом)

Такие все шутники) но иногда приятно) ставлю плюс)

Do you know that in your comment word "know" must be written instead of word "no"

1. Транслит — зло.
2. Dura lex sed lex.

Напишу еще один пост, чтоб можно было и его минусовать. Но, собственно, за что минус? За то, что я одну задачу решил?

It should, but you should have printed the blank spaces between each number...

if we divided in three group it will be:

• 1 2 3 9
• 4 5 6 10
• 7 8 11

all 3 of the sequence is not an arithmetic progression

Ну первые три задачи решались достаточно легко, а остальные уже веселее.

Нужно посмотреть на разности между числами. Понять, что если изначально была разность k, то через несколько преобразований мы сможем получить такие и только такие числа: пусть k1 — это k поделенное на максимальную степень двойки, на которую делится k. тогда мы можем получить любую разность вида k1 * x (x > 0).

Если [n/k]<=2, то выводим -1. (Вроде очевидно — ведь хотя бы в одно множество попадает два числа — они и будут образовывать прогрессию).

Пусть n mod k = 0. Тогда в каждое множество можно записать n/k чисел. Первые n-k чисел заполним числами 1,2,3,...,k (по n/k — 1 каждого). Остальные (с n-k+1 по n-ный) последовательностью 1,2,3,...,n. Получим что-то вроде 1,1,...,1,2,2,...,2,...,k,k,...,k,1,2,...,k.

Очевидно, что если бы хотя бы одна из последовательностей образовывала бы прогрессию, то ее разность была бы равна 1 (Поскольку n/k>=3, то n/k — 1 >=2. Значит, в последовательности-ответе для каждого i=1,k всегда есть хотя бы два подряд идущих числа i). Но очевидно, что число i стоит и на i*(n/k — 1)й позиции, и на (n+1-i)й, из-за его разность не может равняться 1. Таким образом, эта последовательность является ответом.

Если же n mod k!=0, то оставшиеся ячейки можно заполнить любыми числами.

and what do you say abt TLE + memory limit exceeded for D.

Вторая группа образует арифметическую прогрессию.

У тебя 2-ой в арифметической прогрессии. Через три

Двойки образуют арифметическую прогрессию

Между всеми двойками стоит по две цифры.

Числа 2 5 8 11 — арифметическая прогрессия с разностью 3

Можно было написать бор

Вот так http://pastebin.com/pTUbVW56

Переберем внешним циклом длину подстрок переменной len. внутри цикла заводим сет строк. далее перебираем все подстроки данной длины и складываем их в сет. после размер полученного сета плюсуем к итоговому ответу. со скрипом, но заходит..

Можно префикс-функцией. Берем окончание начальной строки сначала длины 1, потом 2, ..., считаем каждый раз префикс-функцию, пробегаем по массиву-результату и смотрим наибольшее число — пусть m. Тогда все подстроки текущего окончания длины больше m будут новыми, осталось проверить их на хорошесть.

UPD. код

Был подобный тест, загружал генератор

А что должно произойти? У меня решение "В лоб", что называется, сейчас протестировал -- меньше секунды.

да жалко что не успел сабмит сделать) считал своим долгом выводить 123321123321, не догнал что можно сразу сделать так 321123123, зато вот номерок счастливый отхватил

кстати скажите кто-нибудь как можно быстро сделать это вот самое 123321123321 а то тормозил тормозил

UPD оказалось проще всего 234112341234

Так минусуете, будто у вас есть аргументы против, лол.

Ну вот, B свалилась ..( Обычно в Div.2 вторая задача не требует таких оптимизаций... а сейчас она валится даже у тех, у кого D прошла.

Какой именно предпосчет в B вы собрались делать?

У меня прошёл хэш

I just exchanjed power of prime number from 31 to 29 and 37, then got accept.

1. Being successful in X does not automatically mean being successful in Y.
2. Why take a break? Theory is nothing without practice. Study more and compete in contests.

Remember… practice makes perfect.

It is a wonderful place to get knowledge and I don't have a great result but I am trying to be better day by day here.

My idea was based on this observation:

Suppose that y=x+k

What we really care for is the difference between a pair of numbers (the k).

(because we can get (a+1,b+1) and (a-1,b-1) from (a,b) )

The first horse does not change the difference

The second horse divides the difference (k) by two

The third horse gets two pairs with differences = k1,k2 and gives a pair with difference=k1+k2

(The rest is simple NT -divisibility, gcd,etc.- )

yaar aaj tu Div 1 me pahuch jata :( btw hbd :)

HBD :)

Проблема в строке

uint64 min = 1ul << 40;

Суффик ul означает unsigned long, а не unsigned long long и при сдвиге на 40 битов 32-хбитного числа происходит undefined behavior.

Правильно будет

uint64 min = ((uint64)1) << 40;

или

uint64 min = 1LL << 40;

Actually, it is the correct understanding.

prefixs + substrings + set = 3103424

I'm sure they are multiple accounts

Absolutely agree,in most contests there are about 2-3 unrated winners,maybe I'm mistaken but I think they are multiple accounts

you have to write code to generate test-cases you want ,not the test-case itself

nextPrime(x) factor is extremely small ~ O(log x), so it's just looking for 20 consecutive bytes of memory. Bad binary search could be slower.