Submission #523161

#	Time	Username	Problem	Language	Result	Execution time	Memory
523161		valerikk	Minerals (JOI19_minerals)	C++17	40 / 100	21 ms	1724 KiB

minerals

#include "minerals.h"

#include <iostream>
#include <vector>
#include <algorithm>
#include <cassert>

using namespace std;

void Solve(int N) {
	vector<int> l, r;
	int kek = 0;
	for (int i = 1; i <= 2 * N; ++i) {
		int cur = Query(i);
		if (kek != cur) {
			l.push_back(i);
			kek = cur;
		} else {
			Query(i);
			r.push_back(i);
		}
	}

	for (int i : l) {
		Query(i);
	}

	vector<int> sum(N);

	for (int bit = 0; (1 << bit) < N; ++bit) {
		for (int i = 0; i < N; ++i) {
			if ((i >> bit) & 1) {
				Query(l[i]);
			}
		}

		for (int i = 0; i < N; ++i) {
			kek = Query(r[i]);
			if (kek == Query(r[i])) {
				sum[i] += (1 << bit);
			}
		}

		for (int i = 0; i < N; ++i) {
			if ((i >> bit) & 1) {
				Query(l[i]);
			}
		}	
	}

	// for (int i = 0; i < N; ++i) {
	// 	cout << l[sum[i]] << " " << r[i] << endl;
	// }

	for (int i = 0; i < N; ++i) {
		Answer(l[sum[i]], r[i]);
	}
}

• Subtask 1: 6 / 6
• Subtask 2: 25 / 25
• Subtask 3: 9 / 9
• Subtask 4: 0 / 30
• Subtask 5: 0 / 5
• Subtask 6: 0 / 5
• Subtask 7: 0 / 5
• Subtask 8: 0 / 5
• Subtask 9: 0 / 10