прошлый раз первые 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 вы собрались делать?

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