Submission #769638

#	Time	Username	Problem	Language	Result	Execution time	Memory
769638		pedroslrey	Super Dango Maker (JOI22_dango3)	C++17	22 / 100	223 ms	596 KiB

dango3

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

using namespace std;

void Solve(int a, int b) {
	int n = a*b;
	vector<int> free;
	for (int i = 1; i <= n; ++i)
		free.push_back(i);

	for (int i = 0; i < b; ++i) {
		vector<int> know;
		int r = free.size() - 1;
		for (int j = 0; j < a; ++j) {
			int l = 0;
			while (l < r) {
				int m = (l + r)/2;

				vector<int> qs;
				for (int k = 0; k <= m; ++k)
					qs.push_back(free[k]);
				for (int x: know)
					qs.push_back(free[x]);

				if (Query(qs) >= 1) r = m;
				else l = m + 1;
			}

			know.push_back(r);
			--r;
		}

		vector<int> ans;
		for (int x: know)
			ans.push_back(free[x]);
		Answer(ans);

		vector<int> nxt; int ptr = a - 1;
		for (int j = 0; j < free.size(); ++j) {
			if (know[ptr] == j) --ptr;
			else nxt.push_back(free[j]);
		}

		free = nxt;
	}
}

Compilation message (stderr)

dango3.cpp: In function 'void Solve(int, int)':
dango3.cpp:40:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   40 |   for (int j = 0; j < free.size(); ++j) {
      |                   ~~^~~~~~~~~~~~~

• Subtask 1: 2 / 2
• Subtask 2: 5 / 5
• Subtask 3: 15 / 15
• Subtask 4: 0 / 78