Submission #251914

#	Time	Username	Problem	Language	Result	Execution time	Memory
251914		dantoh000	On the Grid (FXCUP4_grid)	C++17	43 / 100	18 ms	384 KiB

grid

#include <bits/stdc++.h>
#include "grid.h"
using namespace std;
int ct[1005][1005];
int Q[1005];
int done[1005];
int ans[1005];
int mn[1005];
int query(int N){
    vector<int> res;
    for (int i = 0; i < N; i++) res.push_back(Q[i]);
    return PutDisks(res);
}
vector<int> SortDisks(int N) {
    for (int i = 0; i < N; i++){
        mn[i] = N;
    }
	for (int T = N; T >= 1; T--){
        //printf("solving %d now\n",T);
        int id = 0;
        for (int i = 0; i < N; i++) {
            if (done[i]) continue;
            Q[id++] = i;
        }
        while (true){
            random_shuffle(Q,Q+T);
            int X = query(N);
            X -= N;
            for (int j = 0; j < N; j++){
                int Lest = X + (j+1);
                mn[Q[j]] = min(mn[Q[j]],Lest);
            }
            int ANS;
            int ansct = 0;
            for (int i = 0; i < N; i++){
               // printf("\n");
                //printf("mxidx for %d = %d\n",i,mxidx);
                if (mn[i] == T) {
                    ANS = i;
                    ansct++;
                }
            }
            if (ansct == 1){
                 int i = ANS;
                ans[i] = T;
                Q[T-1] = i;
                done[i] = 1;
                break;
            }
        }



	}
	vector<int> ret;
    for (int i = 0; i < N; i++){
        ret.push_back(ans[i]);
    }
	return ret;
}

Compilation message (stderr)

grid.cpp: In function 'std::vector<int> SortDisks(int)':
grid.cpp:46:24: warning: 'ANS' may be used uninitialized in this function [-Wmaybe-uninitialized]
                 ans[i] = T;
                 ~~~~~~~^~~

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