Submission #198392

#	Time	Username	Problem	Language	Result	Execution time	Memory
198392		alrad	Sob (COCI19_sob)	C++17	110 / 110	95 ms	11360 KiB

sob

#include <bits/stdc++.h>

using namespace std;

int main() {
   ios_base :: sync_with_stdio(0);
   cin.tie(0) , cout.tie(0);
   int n , m;
   cin >> n >> m;
   vector<pair<int , int> > ans;
   for (n--; n >= 0;) {
      int x = m;
      while ((x & n) != n) {
         x++;
      }
      for (int i = x; i >= m; i--) {
         ans.push_back({n-- , i});
      }
      m = x + 1;
   }
   for (auto e : ans) {
      assert((e.first & e.second) == e.first);
      cout << e.first << " " << e.second << '\n';
   }
   return 0;
}

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