제출 #523147

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
523147		valerikk	Minerals (JOI19_minerals)	C++17	25 / 100	8 ms	712 KiB

minerals

#include "minerals.h"

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

using namespace std;

void Solve(int N) {
	vector<int> sum(2 * N + 1);
	for (int bit = 0; (1 << bit) <= N; ++bit) {
		for (int i = 1; i <= N; ++i) {
			if ((i >> bit) & 1) {
				Query(i);
			}
		}
		for (int i = N + 1; i <= 2 * N; ++i) {
			int diff = Query(i);
			if (Query(i) == diff) {
				sum[i] += (1 << bit);
			}
		}
		for (int i = 1; i <= N; ++i) {
			if ((i >> bit) & 1) {
				Query(i);
			}
		}
	}	
	for (int i = N + 1; i <= 2 * N; ++i) {
		Answer(sum[i], i);
	}
}

• Subtask 1: 0 / 6
• Subtask 2: 25 / 25
• Subtask 3: 0 / 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