Submission #442833

#	Time	Username	Problem	Language	Result	Execution time	Memory
442833		marlicu	Sob (COCI19_sob)	C++14	110 / 110	101 ms	7172 KiB

sob

#include <bits/stdc++.h>

using namespace std;

int n, m;

bool podudaranje(int a, int b) {
	for (int i = 0; i < 20; i++) {
		if ((a & (1 << i)) && !(b & (1 << i))) return false;
	}
	
	return true;
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	
	cin >> n >> m;
	
	int prvi = n - 1;
	int drugi = m;
	
	while (prvi >= 0) {
		int koliko = 0;		
		while (!podudaranje(prvi, drugi + koliko)) koliko++;
		
		//cerr << "podudaranje " << prvi << " " << drugi + koliko << " " << drugi << " " << koliko << '\n';
		
		for (int i = koliko; i >= 0; i--, prvi--) {
			cout << prvi << " " << drugi + i << '\n';
		}
		
		drugi += koliko + 1;
	}
	
	return 0;
}

• Subtask 1: 10 / 10
• Subtask 2: 29 / 29
• Subtask 3: 39 / 39
• Subtask 4: 32 / 32