Submission #96172

#	Time	Username	Problem	Language	Result	Execution time	Memory
96172		alextodoran	DEL13 (info1cup18_del13)	C++14	15 / 100	13 ms	1656 KiB

del13

#include <bits/stdc++.h>

#define NM 100002

using namespace std;

int t;

int n, q;

int p[NM];
int x[NM], y[NM];

deque <int> op;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> t;
    while(t--)
    {
        cin >> n >> q;
        for(int i = 1; i <= q; i++)
            cin >> p[i];
        p[q + 1] = n + 1;
        while(!op.empty())
            op.pop_front();
        for(int i = 0; i <= q; i++)
            x[i] = y[i] = p[i + 1] - p[i] - 1;
        for(int i = 1; i <= q; i++)
            while(x[i] && x[i - 1])
            {
                x[i]--;
                x[i - 1]--;
                op.push_back(p[i]);
            }
        for(int i = 0; i <= q; i++)
        {
            if(y[i] - x[i] == 0)
                continue;
            int mid = p[i] + (y[i] + 1) / 2;
            while(x[i] > 1)
            {
                op.push_front(mid);
                x[i] -= 2;
            }
        }
        bool ok = 1;
        for(int i = 0; i <= q; i++)
            if(x[i] > 0)
            {
                ok = 0;
                break;
            }
        if(ok)
        {
            cout << op.size() << "\n";
            while(!op.empty())
            {
                cout << op.front() << " ";
                op.pop_front();
            }
            cout << "\n";
        }
        else
            cout << "-1\n";
    }
    return 0;
}

• Subtask 1: 0 / 15
• Subtask 2: 0 / 15
• Subtask 3: 15 / 15
• Subtask 4: 0 / 25
• Subtask 5: 0 / 30