Submission #148947

#	Time	Username	Problem	Language	Result	Execution time	Memory
148947		USA1 (#200)	On the Grid (FXCUP4_grid)	C++17	12 / 100	6 ms	384 KiB

grid

#include "grid.h"
#include <bits/stdc++.h>

using namespace std;
const int MAXN = 1100;

int N;
vector <int> cv;

vector<int> SortDisks(int __N) {
    N = __N;
    for (int i = 0; i < N; i++)
        cv.push_back(i);

    for (int i = N - 1; i > 0; i--)
    {
        for (int j = 0; j <= i; j++)
        {
            if (j > 0)
                swap (cv[j], cv[0]);
            if (PutDisks (cv) == N + i)
            {
                swap (cv[0], cv[i]);
                break;
            }
        }
    }

    vector <int> res;
    for (int i = 0; i < N; i++)
        res.push_back(0);
    for (int i = 0; i < N; i++)
        res[cv[i]] = i + 1;
    return res;
}

• Subtask 1: 12 / 12
• Subtask 2: 0 / 31
• Subtask 3: 0 / 57