Submission #358383

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
358383	2021-01-25T12:02:58 Z	Lam_lai_cuoc_doi	Xylophone (JOI18_xylophone)	C++17	Compilation error	0 ms	0 KB

xylophone

void solve(int n)
{
    vector<vector<int>> a(n + 1, vector<int>(n + 1));
    vector<set<pair<int, int>>> s(n + 1);
    for (int i = 1; i < n; ++i)
    {
        a[i][i + 1] = query(i, i + 1);
        s[a[i][i + 1]].insert({i, i + 1});
    }
    for (int i = 1; i < n - 1; ++i)
    {
        int v = query(i, i + 2);
        if (v == a[i][i + 1] + a[i + 1][i + 2])
        {
            a[i][i + 2] = v;
            s[v].insert({i, i + 2});
        }
        else
        {
            if (v == a[i][i + 1])
            {
                a[i][i + 2] = v - a[i + 1][i + 2];
                s[a[i][i + 2]].insert({i, i + 2});
            }
            else
            {
                a[i][i + 2] = v - a[i][i + 1];
                s[a[i][i + 2]].insert({i, i + 2});
            }
        }
    }
    for (int i = 3; i < n; ++i)
    {
        int sum(0);
        for (int j = 1; j < i - 1; ++j)
            sum += a[j][j + 1];
        for (int j = 1; j <= n - i; ++j)
        {
            sum -= a[j - 1][j];
            sum += a[j + i - 1][j + i];
            int v = query(j, i + j);
            if (v == sum)
            {
                a[j][i + j] = v;
                s[v].insert({j, i + j});
            }
            else
            {
                auto t = s[v].lower_bound({j, 0});
                if (t->first == j)
                {
                    a[j][i + j] = v - a[t->second][j + i];
                    s[a[j][i + j]].insert({j, i + j});
                }
                else if (t->second == j + i)
                {
                    a[j][i + j] = v - a[j][t->first];
                    s[a[j][j + i]].insert({j, j + i});
                }
                else
                {
                    a[j][i + j] = v - min(a[j][t->first] + a[t->second][j + i], a[j][t->second] + a[t->first][j + i]);
                    s[a[j][j + i]].insert({j, j + i});
                }
            }
        }
    }
    int pos;
    for (int i = 1; i <= n; ++i)
        for (int j = i + 1; j <= n; ++j)
            if (a[i][j] == n - 1)
            {
                pos = i;
                goto done;
            }
done:;
    /*for (int i = 1; i <= n; ++i)
    {
        for (int j = 1; j <= n; ++j)
            cout << a[min(i, j)][max(i, j)] << " ";
        cout << "\n";
    }*/
    for (int i = 1; i <= n; ++i)
    {
        if (i == pos)
            answer(i, 1);
        else
            answer(i, 1 + (i < pos ? a[i][pos] : a[pos][i]));
    }
    for (int i = 1; i <= n; ++i)
        s[i].clear();
}

Compilation message

xylophone.cpp: In function 'void solve(int)':
xylophone.cpp:3:5: error: 'vector' was not declared in this scope
    3 |     vector<vector<int>> a(n + 1, vector<int>(n + 1));
      |     ^~~~~~
xylophone.cpp:3:19: error: expected primary-expression before 'int'
    3 |     vector<vector<int>> a(n + 1, vector<int>(n + 1));
      |                   ^~~
xylophone.cpp:4:12: error: 'set' was not declared in this scope
    4 |     vector<set<pair<int, int>>> s(n + 1);
      |            ^~~
xylophone.cpp:4:16: error: 'pair' was not declared in this scope
    4 |     vector<set<pair<int, int>>> s(n + 1);
      |                ^~~~
xylophone.cpp:4:21: error: expected primary-expression before 'int'
    4 |     vector<set<pair<int, int>>> s(n + 1);
      |                     ^~~
xylophone.cpp:7:9: error: 'a' was not declared in this scope
    7 |         a[i][i + 1] = query(i, i + 1);
      |         ^
xylophone.cpp:7:23: error: 'query' was not declared in this scope
    7 |         a[i][i + 1] = query(i, i + 1);
      |                       ^~~~~
xylophone.cpp:8:9: error: 's' was not declared in this scope
    8 |         s[a[i][i + 1]].insert({i, i + 1});
      |         ^
xylophone.cpp:12:17: error: 'query' was not declared in this scope
   12 |         int v = query(i, i + 2);
      |                 ^~~~~
xylophone.cpp:13:18: error: 'a' was not declared in this scope
   13 |         if (v == a[i][i + 1] + a[i + 1][i + 2])
      |                  ^
xylophone.cpp:16:13: error: 's' was not declared in this scope
   16 |             s[v].insert({i, i + 2});
      |             ^
xylophone.cpp:23:17: error: 's' was not declared in this scope
   23 |                 s[a[i][i + 2]].insert({i, i + 2});
      |                 ^
xylophone.cpp:28:17: error: 's' was not declared in this scope
   28 |                 s[a[i][i + 2]].insert({i, i + 2});
      |                 ^
xylophone.cpp:36:20: error: 'a' was not declared in this scope
   36 |             sum += a[j][j + 1];
      |                    ^
xylophone.cpp:39:20: error: 'a' was not declared in this scope
   39 |             sum -= a[j - 1][j];
      |                    ^
xylophone.cpp:41:21: error: 'query' was not declared in this scope
   41 |             int v = query(j, i + j);
      |                     ^~~~~
xylophone.cpp:45:17: error: 's' was not declared in this scope
   45 |                 s[v].insert({j, i + j});
      |                 ^
xylophone.cpp:49:26: error: 's' was not declared in this scope
   49 |                 auto t = s[v].lower_bound({j, 0});
      |                          ^
xylophone.cpp:62:39: error: 'min' was not declared in this scope
   62 |                     a[j][i + j] = v - min(a[j][t->first] + a[t->second][j + i], a[j][t->second] + a[t->first][j + i]);
      |                                       ^~~
xylophone.cpp:71:17: error: 'a' was not declared in this scope
   71 |             if (a[i][j] == n - 1)
      |                 ^
xylophone.cpp:86:13: error: 'answer' was not declared in this scope
   86 |             answer(i, 1);
      |             ^~~~~~
xylophone.cpp:88:38: error: 'a' was not declared in this scope
   88 |             answer(i, 1 + (i < pos ? a[i][pos] : a[pos][i]));
      |                                      ^
xylophone.cpp:88:13: error: 'answer' was not declared in this scope
   88 |             answer(i, 1 + (i < pos ? a[i][pos] : a[pos][i]));
      |             ^~~~~~
xylophone.cpp:91:9: error: 's' was not declared in this scope
   91 |         s[i].clear();
      |         ^