제출 #781082

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
781082		aZvezda	Super Dango Maker (JOI22_dango3)	C++17	22 / 100	95 ms	516 KiB

dango3

#include "dango3.h"

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

namespace {

int variable_example = 1;

}  // namespace


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 = {};
		random_shuffle(lft.begin(), lft.end());
		int last = lft.size();
		for(int j = 0; j < n; j ++) {
			int l = 0, r = last;
			int more = n - j;
			while(last != more && 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();
			last = r;
		}
		Answer(group);
	}
}

컴파일 시 표준 에러 (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: 15 / 15
• Subtask 4: 0 / 78