ЕГЭ, комбинаторика. Количество кодов.

Простейшая динамика, где d[i][j] - кол-во подходящих кодов длиной i и заканчивающихся на число j.База:d[1][0...15] = 1Переходы:d[i][j] = d[i - 1][j - 1] + d[i - 1][j - 3] + ... + d[i - 1][j - k >= 0]Ответ:d[12][15] + d[12][14] + ... + d[12][0]Код на С++: #include #include using namespace std;int main() { vector d(13, vector(16, 0)); for (int i = 0; i < 16; i++) d[1][i] = 1; for (int i = 1; i < 12; i++) for (int j = 15; j >= 0; j--) for (int k = j - 1; k >= 0; k -= 2) d[i + 1][j] += d[i][k]; int cnt = 0; for (auto &i: d[12]) cnt += i; cout