Submission #199113

#	Time	Username	Problem	Language	Result	Execution time	Memory
199113		bsyo2k	On the Grid (FXCUP4_grid)	C++17	100 / 100	21 ms	388 KiB

grid

#include "grid.h"
#include <bits/stdc++.h>
using namespace std;
 
const int MAXN = 1005;
 
int chk[MAXN];
vector<int> SortDisks(int N) {
   vector<int> v, ans;
   ans.resize(N);
   for(int i = 0; i < N; i++) v.push_back(i);
   for(int i = 0; i < N; i++) chk[i] = -1;
   
   int X = PutDisks(v);
   while(!v.empty()) {
      vector<int> w;
      int t = v.back();
      for(int i = v.size() - 1; i > 0; i--)
		v[i] = v[i - 1];
		
      v[0] = t;
      int p = 0;
      
	  for(int i = 0; i < N; i++) {
         if(chk[i] != -1) w.push_back(chk[i]);
         else w.push_back(v[p++]);
      }
	  
      int Y = PutDisks(w);
      if(Y >= X) {
         t = v[0];
         ans[t] = Y;
         for(int i = N - 1; w[i] != v[0]; i--) 
			ans[t]--;
			
         chk[ans[t] - 1] = t;
		 
         for(int i = 0; i < v.size() - 1; i++) 
			v[i] = v[i + 1];
			
         v.pop_back();
      }
      else X = Y;
   }
   return ans;
}

Compilation message (stderr)

grid.cpp: In function 'std::vector<int> SortDisks(int)':
grid.cpp:38:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
          for(int i = 0; i < v.size() - 1; i++) 
                         ~~^~~~~~~~~~~~~~

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