Submission #376750

#	Time	Username	Problem	Language	Result	Execution time	Memory
376750		Kevin_Zhang_TW	Minerals (JOI19_minerals)	C++17	40 / 100	23 ms	1516 KiB

minerals

#include <bits/stdc++.h>
using namespace std;
using ll = long long ;
#define pb emplace_back
#define AI(i) begin(i), end(i)
template<class T> bool chmin(T &a, T b) { return b < a && (a = b, true); }
template<class T> bool chmax(T &a, T b) { return a < b && (a = b, true); }
#ifdef KEV
#define DE(args...) kout("[ " + string(#args) + " ] = ", args)
void kout() { cerr << endl; }
template<class T, class ...U> void kout(T a, U ...b) { cerr << a << ' ', kout(b...); }
template<class T> void debug(T l, T r) { while (l != r) cerr << *l << " \n"[next(l) == r], ++l; }
#else
#define DE(...) 0
#define debug(...) 0
#endif
#include "minerals.h"

int qry(int ind) { return Query(ind+1); }
void ans(int a, int b) { Answer(a+1, b+1); }

void Solve(int N) {
	vector<int> res(N + N);

	int M = N + N;

	auto isin = [&](int id) {
		static int lst = 0;
		int now = qry(id);
		return exchange(lst, now) == now;
	};

	for (int d = 0;1<<d < M;++d) {
		for (int i = 0;i < M;++i) if (i>>d&1) 
			if (isin(i)) res[i] |= 1<<d;

		for (int i = 0;i < M;++i) if (~i>>d&1) {
			if (isin(i)) res[i] |= 1<<d;
			isin(i);
		}
			
		for (int i = 0;i < M;++i) if (i>>d&1)
			if (isin(i)) res[i] |= 1<<d;
	}

	for (int i = 0;i < M;++i)
		if (res[i] < i)
			ans(i, res[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