oj.uz

답안 #905096

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
905096 2024-01-12T14:50:59 Z MinaRagy06 Super Dango Maker (JOI22_dango3) C++17
0 / 100
 2231 ms 1088 KB 
#include <bits/stdc++.h>
#include "dango3.h"
#ifdef MINA
#include "grader.cpp"
#endif
using namespace std;
#define ll long long

void Solve(int n, int m) {
	vector<int> idx[n];
	set<int> s;
	for (int i = 1; i <= n * m; i++) {
		s.insert(i);
	}
	for (int j = 0; j < n; j++) {
		for (int i = 0; i < m; i++) {
			int l = 0, r = s.size() - 1;
			while (l <= r) {
				int md = ((l + r) >> 1);
				int cnt = md;
				vector<int> x;
				for (auto k : s) {
					x.push_back(k);
					cnt--;
					if (cnt == 0) break;
				}
				for (int k = 0; k < j; k++) {
					x.push_back(idx[k].back());
				}
				int v = Query(x);
				if (v == 1) {
					r = md - 1;
				} else {
					l = md + 1;
				}
			}
			int cnt = l, pos = -1;
			for (auto k : s) {
				cnt--;
				pos = k;
				if (cnt == 0) break;
			}
			s.erase(pos);
			idx[j].push_back(pos);
		}
	}
	for (int i = 0; i < m; i++) {
		vector<int> ans;
		for (int j = 0; j < n; j++) {
			ans.push_back(idx[j].back());
			idx[j].pop_back();
		}
		Answer(ans);
	}
}

Subtask #1
0 / 2.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 344 KB Output is correct
2 Incorrect 0 ms 348 KB Wrong Answer [7]
3 Halted 0 ms 0 KB -

Subtask #2
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 31 ms 348 KB Wrong Answer [7]
2 Halted 0 ms 0 KB -

Subtask #3
0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 820 ms 780 KB Wrong Answer [3]
2 Halted 0 ms 0 KB -

Subtask #4
0 / 78.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2231 ms 1088 KB Wrong Answer [3]
2 Halted 0 ms 0 KB -