Submission #781074

#	Time	Username	Problem	Language	Result	Execution time	Memory
781074		aZvezda	Super Dango Maker (JOI22_dango3)	C++17	7 / 100	153 ms	596 KiB

dango3

#include "dango3.h"

#include <bits/stdc++.h>
using namespace std;

namespace {

int variable_example = 1;

}  // namespace

const int MAX_N = 401;
vector<int> group[MAX_N];

void Solve(int n, int m) {
	vector<int> lft = {};
	for(int i = 1; i <= n * m; i ++) { lft.push_back(i); }
	for(int i = 0; i < m; i ++) {
		vector<int> group = {};
		for(int j = 0; j < n; j ++) {
			int l = 0, r = lft.size();
			while(l < r - 1) {
				int m = (l + r) / 2ll;
				auto now = group;
				for(int k = 0; k < m; k ++) {
					now.push_back(lft[k]);
				}
				if(Query(now) >= 1) {
					r = m;
				} else {
					l = m;
				}
			}
			group.push_back(lft[l]);
			swap(lft[lft.size() - 1], lft[l]);
			lft.pop_back();
		}
		Answer(group);
	}
}

Compilation message (stderr)

dango3.cpp:8:5: warning: '{anonymous}::variable_example' defined but not used [-Wunused-variable]
    8 | int variable_example = 1;
      |     ^~~~~~~~~~~~~~~~

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