Submission #202873

#	Time	Username	Problem	Language	Result	Execution time	Memory
202873		rdd6584	Sob (COCI19_sob)	C++14	110 / 110	229 ms	32876 KiB

sob

#include <bits/stdc++.h>
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
using namespace std;

typedef long long ll;
typedef unsigned long long llu;
typedef pair<int, int> pii;
typedef pair<int, pii> piii;
typedef pair<ll, ll> pll;
typedef pair<ll, int> pli;
typedef pair<int, ll> pil;
typedef pair<string, int> psi;
typedef pair<char, int> pci;
typedef pair<int, char> pic;
const ll MOD = (ll)1e9 + 7;
const long double PI = 3.141592653589793238462643383279502884197;

priority_queue<int, vector<int>, greater<int>> pq;

unordered_map<int, int> um;
char visit[1000001];
int ans[1000001];

int main() {
    int n, m;
    scanf("%d %d", &n, &m);

    for (int i = 20; i >= 0; i--) {
        um.clear();
        int mask = (1 << i) - 1;

        for (int j = m; j < n + m; j++)
            if (!visit[j]) um[j & mask] = j;

        for (int j = 0; j < n; j++)
            if (!visit[j] && um.find(j & mask) != um.end()) {
                ans[j] = um[j & mask];
                visit[um[j & mask]] = 1;
                visit[j] = 1;
                um.erase(j & mask);
            }
    }

    for (int i = 0; i < n; i++)
        printf("%d %d\n", i, ans[i]);
}

Compilation message (stderr)

sob.cpp: In function 'int main()':
sob.cpp:27:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &n, &m);
     ~~~~~^~~~~~~~~~~~~~~~~

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