제출 #638223

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
638223		iee	Sob (COCI19_sob)	C++17	110 / 110	86 ms	11184 KiB

sob

// iee
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <vector>
#include <set>
#include <map>

#define rep(i, a, b) for (auto i = (a); i <= (b); ++i)
#define per(i, a, b) for (auto i = (a); i >= (b); --i)
#define fi first
#define se second
using ll = long long;
using ull = unsigned long long;
using namespace std;
void work(int);

template <class T> void read(T &x) {
  x = 0; int f = 1, ch = getchar();
  while (!isdigit(ch)) { if (ch == '-') f = -1; ch = getchar(); }
  while (isdigit(ch)) x = x * 10 + (ch - '0'), ch = getchar();
  x *= f;
}

int main() {
  int TT = 1; // cin >> TT;
  rep(CAS, 1, TT)
    work(CAS);
  return 0;
}

void work(int CASE) {
  int n, m;
  cin >> n >> m;
  vector<pair<int, int>> ans;
  int ns = m;
  for (int i = n - 1; i >= 0; ) {
    int k = ns;
    while (i != (k & i)) ++k;
    //cerr << i << ' ' << ns << ' ' << k << '\n';
    per(j, k, ns) ans.emplace_back(i, j), --i;
    ns = k + 1;
  }
  reverse(begin(ans), end(ans));
  for (auto it: ans)
    cout << it.fi << ' ' << it.se << '\n';
}

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