Codeforces Round #213 Editorial **A div2**
Требовалось просто найти наименьшую отсутствующую в числе цифру и сравнить результат с данным $k$.
**B div2**
Хороший отрезок либо содержит все нули, либо длина его мала. Второе следует из того, что длина отрезка не может превосходить длины последовательности $\{0,1,2,3,5,8,\ldots,x,y\}$ ($y>10^9$; $x < 10^9$). Длина этой последовательности, в свою очередь, меньше $50$. Тогда второй случай можно разобрать наивным алгоритмом, а второй, например, динамикой ($d_i = 0$ eсли $a_i \neq 0$ и $d_i = d_{i-1} + 1$ если $a_i = 0$).
**A div1**
Заметим, что сумма в прямоугольнике $(x1,y1,x2,y2)$ равна $sum(x1,x2) \cdot sum(y1,y2)$. Здесь $sum(l, r) = s_l + s_{l+1} + \ldots + s_{r}$. Теперь осталось посчитать $sum(l,r)$ для всех $(l,r)$ и посчитать сколько отрезков дают в сумме $x$ для всех возможных x ($0 \le x \le 9 \cdot |s|$). В итоге нужно пробежать по всем возможным суммам на $[x1,x2]$ и найти $sum(y1,y2) = \frac{a}{sum(x1,x2)}$. Не стоит забывать про случай $a=0$.
...
единице сверху и снизу. На рисунках 2, 3 и 4 показано расширение имеющегося
отрезка. Каждый раз, и снизу. На рисунках 2, 3 и 4 показано расширение имеющегося отрезка. Каждый
раз требуется слить
Full text and comments »
Announcement of Educational Codeforces Round 157 (Rated for Div. 2)
