\documentclass[12pt,a4paper,oneside]{article}

\usepackage[T2A]{fontenc}
\usepackage[utf8]{inputenc}
\usepackage[english,russian]{babel}
\usepackage[russian]{olymp}
\usepackage{graphicx}
\usepackage{amsmath,amssymb}
\usepackage{epigraph}
%\usepackage[russian]{hyperref}
\usepackage{color}
%\usepackage{sectsty}
%\usepackage{expdlist}
%\usepackage{textpos}

\renewcommand{\t}{\texttt}
\renewcommand{\le}{\leqslant}
\renewcommand{\ge}{\geqslant}

\binoppenalty=10000
\relpenalty=10000
\exhyphenpenalty=10000

\newcommand{\ProblemLabel}{undefined}
\newcommand{\ProblemTL}{undefined}
\newcommand{\ProblemML}{undefined}

\def\probl#1#2#3#4#5{
  \renewcommand{\ProblemLabel}{#3}
  \renewcommand{\ProblemTL}{#4}
  \renewcommand{\ProblemML}{#5}
  \input ../problems/#1/#2/statement/#2.tex
}
          
\newcommand{\Section}[1]{
  \hbox{\hspace{1em}}
  \vspace{1em}
  \section*{#1}
  \addcontentsline{toc}{section}{#1}
}

\contest
{Зачет группы A'}%
{ЛКШ, Берендеевы Поляны}%
{24 июля 2014}%

%\sectionfont{\fontsize{8}{8}\selectfont}

\definecolor{dkgreen}{rgb}{0,0.6,0}
\definecolor{brown}{rgb}{0.5,0.5,0}

\begin{document}

\tableofcontents
\pagebreak

\Section{\color{red}{Задачи на 3}}

\probl{2011-03}{stones}{3A}{1 секунда}{256 mb}        % - !!(3) [games, DP] линейная динамика
\probl{2011-10}{incrementator}{3B}{1.5 секунд}{512 mb}% - !(3) [trie, hash-table] Hash-table или Бор : Поддерживать величину value[name]
\probl{2011-06}{minonpath}{3C}{1 секунда}{256 mb}     % - !(3) [LCA] минимиум на пути дерева
\probl{2014-07}{mincut}{3D}{1 секунда}{256 mb}        % - (3) [элементарная] Неор граф, n <= 50, найти глобальный разрез (два множества вершин)
\probl{2011-05}{cyclic}{3E}{2 секунды}{256 mb}        % - !(3) [strings, hashes] найти номер строки в ее суффиксном массиве (решается Z-функцией или Хэшами)

\Section{\color{blue}{Задачи на 4}}

\probl{2011-03}{choco}{4F}{1 секунда}{256 mb}          % - !(4) [games, grundi] гранди, состояние: [a,b], переход -- разделить по одной из сторон
\probl{2011-03}{molecule}{4G}{1 секунда}{256 mb}       % - (4) [flow] Двудольность графа + Максимальный поток
\probl{2014-03}{kinverse}{4H}{0.3 секунды}{256 mb}     % - !(4) [rmq, scanline, DP] Посчитать количество k-инверсий, n <= 20 000, k <= 10, O(nklogn)
\probl{2014-07}{kthstr}{4I}{0.5 секунд}{256 mb}        % - !(4) Добавить строку в бор. Вернуть k-ю строку.
\probl{2012-03}{party}{4J}{1 секунда}{256 mb}          % - (4) [matching] придумать паросочетание (максимизировать независимое множество)

\Section{\color{dkgreen}{Задачи на 5}}

\probl{2011-03}{wall}{5K}{2 секунды}{256 mb}           % - (5) [flow] Задача про вершинный разрез на гриде
\probl{2012-01}{substr3}{5L}{1.5 секунд}{256 mb}       % - !(5) [strings] Наибольшая общая подстрока 10-и строк длины 10^4
\probl{2011-10b}{mine}{5M}{0.5 секунд}{256 mb}         % - (5) [scanline] покрыть прямоугольником размера WxH точки суммарной MAX стоимости
\probl{2012-07}{advent}{5N}{1 секунда}{256 mb}         % - (5) [greedy] Сложная задача (с РОИ 2006, жадность + ДП, школьники вылезают из ямы)

\Section{\color{brown}{Задачи на 5+}}

\probl{2011-10b}{memory}{6O}{12 секунд}{512 mb}        % - (5+) [persistent, treap] persistent декартово дерево по неявному ключу + garbage collector (Зимние школьные сборы 2010)
\probl{2011-05}{refrain}{6P}{2 секунды}{256 mb}        % - (5+) [strings, suffstructures] запрос к любой суф.структуре
\probl{2014-07}{inside2}{6Q}{5 секунд}{256 mb}         % - (5+) [geom] Offline, для каждой точки проверить, внутри ли она невыпуклого многоугольника

\end{document}
