Submission #1779895

---

Source Code Expand

#include "bits/stdc++.h"
using namespace std;
int n = 0, k = 0, a[100][2] = {0}, b[3][3][100] = {-1};
bool f[100] = {false};
int calc(int c, int d, int e)
{
    if (e == n)
    {
        return 1;
    }
    else
    {
        if (b[c][d][e] != -1)
        {
            if (c == d)
            {
                b[c][d][e] += calc(d, (d + 1) % 3, e + 1);
                b[c][d][e] += calc(d, (d + 2) % 3, e + 1);
            }
            if (f[e + 1])
            {
                if (d == a[e + 1][1])
                {
                    b[c][d][e] += calc(d, (d + 1) % 3, e + 1);
                    b[c][d][e] += calc(d, (d + 2) % 3, e + 1);
                }
                if (f[e + 2] && a[e + 1][1] == a[e + 2][1])
                {
                    b[c][d][e] += calc(a[e + 1][1], (a[e + 1][1]) % 3, e + 1);
                    b[c][d][e] += calc(a[e + 1][1], (a[e + 1][1] + 1) % 3, e + 1);
                }
            }
        }
        return b[c][d][e];
    }
}
int main()
{
    scanf("%d %d", &n, &k);
    for (int i = 0; i < k; i++)
    {
        scanf("%d %d", &a[i][0], &a[i][1]);
        f[i] = true;
    }
    sort(a, a + k);
    printf("%d\n", calc(-2, -1, 0));
}

Submission Info

Compile Error

In file included from /usr/include/c++/5/bits/stl_pair.h:59:0,
                 from /usr/include/c++/5/bits/stl_algobase.h:64,
                 from /usr/include/c++/5/bits/char_traits.h:39,
                 from /usr/include/c++/5/ios:40,
                 from /usr/include/c++/5/istream:38,
                 from /usr/include/c++/5/sstream:38,
                 from /usr/include/c++/5/complex:45,
                 from /usr/include/c++/5/ccomplex:38,
                 from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:52,
                 from ./Main.cpp:1:
/usr/include/c++/5/bits/stl_algo.h: In instantiation of ‘void std::__insertion_sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = int (*)[2]; _Compare = __gnu_cxx::__ops::_Iter_less_iter]’:
/usr/include/c++/5/bits/stl_algo.h:1880:25:   required from ‘void std::__final_insertion_sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = int (*)[2]; _Compare = __gnu_cxx::__ops::_Iter_l...