#1188951 (C++23) No.3743 World Mapper

• 問題: No.3743 World Mapper
• ユーザー: tatesoto
• 提出日時: 2026-09-19 16:04:33
• 言語: C++23 (gcc 15.3.0 + boost 1.92.0 + ACL)
• 結果: WA
• 実行時間: -
• コード長: 5,432 bytes
• コンパイル時間: 4,457 ms
• コンパイル使用メモリ: 384,568 KB
• 実行使用メモリ: 10,056 KB
• 最終ジャッジ日時: 2026-09-19 16:04:57
• 合計ジャッジ時間: 16,198 ms
• ジャッジサーバーID （参考情報）: judge5_0 / judge2_0

サブタスク	配点	結果
部分点1	10 %	AC * 4
部分点2	10 %	AC * 5 WA * 4
部分点3	10 %	AC * 5 WA * 9
部分点4	10 %	AC * 5 WA * 14
部分点5	10 %	AC * 5 WA * 19
部分点6	10 %	AC * 5 WA * 24
部分点7	10 %	AC * 5 WA * 29
部分点8	10 %	AC * 5 WA * 34
部分点9	10 %	AC * 5 WA * 39
満点	10 %	AC * 5 WA * 44
合計	5 * 10% = 50 点

ソースコード

#ifndef ONLINE_JUDGE
#define _GLIBCXX_DEBUG
#endif
#include <bits/stdc++.h>
using namespace std;
#if __has_include(<atcoder/all>)
#include <atcoder/all>
using namespace atcoder;
#endif
template<class T, class U> istream& operator>>(istream& is, pair<T, U>& p) {
    return is >> p.first >> p.second;
}
template<class T> istream& operator>>(istream& is, vector<T>& v) {
    for(auto& x : v) is >> x;
    return is;
}
template<class... T> void in(T&... a) {
    (cin >> ... >> a);
}

template<class T, class U> ostream& operator<<(ostream& o, const pair<T, U>& p) {
    o << p.first << " " << p.second;
    return o;
}
template<class T> ostream& operator<<(ostream& o, const vector<T>& v) {
    int i = 0;
    for(const auto& x : v) o << (i++ ? " " : "") << x;
    return o;
}
template<class T> ostream& operator<<(ostream& o, const vector<vector<T>>& v) {
    int i = 0;
    for(const auto& x : v) o << (i++ ? "\n" : "") << x;
    return o;
}
inline void out() {
    cout << "\n";
}
template<class H, class... T> void out(const H& h, const T&... t) {
    cout << h;
    ((cout << " " << t), ...);
    cout << "\n";
}
#ifndef ONLINE_JUDGE
#if __has_include(<cpp-dump.hpp>)
#include <cpp-dump.hpp>
#define dump(...) cpp_dump(__VA_ARGS__)
namespace cp = cpp_dump;
CPP_DUMP_SET_OPTION_GLOBAL(max_line_width, 120);
CPP_DUMP_SET_OPTION_GLOBAL(log_label_func, cp::log_label::filename());
#else
#define dump(x) cerr << #x << " = " << (x) << '\n'
#endif
#else
#define dump(...) (void)0
#define CPP_DUMP_SET_OPTION(...)
#define CPP_DUMP_DEFINE_EXPORT_OBJECT(...)
#define CPP_DUMP_DEFINE_EXPORT_OBJECT_GENERIC(...)
#define CPP_DUMP_DEFINE_EXPORT_ENUM(...)
#define CPP_DUMP_DEFINE_EXPORT_ENUM_GENERIC(...)
#endif
using ll = long long;
using ld = long double;
#define all(v) (v).begin(),(v).end()
#define rall(v) (v).rbegin(),(v).rend()
#define OVERLOAD_REP(_1,_2,_3,name,...) name
#define REP1(i,n) for (ll i = 0; (i) < (ll)(n); ++(i))
#define REP2(i, l, r) for (ll i = (ll)(l); (i) < (ll)(r); ++(i))
#define rep(...) OVERLOAD_REP(__VA_ARGS__, REP2, REP1)(__VA_ARGS__)
#define RREP1(i, n) for (ll i = (ll)(n)-1; i>=0; --i)
#define RREP2(i, l, r) for (ll i = (ll)(r)-1; i>=(ll)(l); --i)
#define rrep(...) OVERLOAD_REP(__VA_ARGS__, RREP2, RREP1)(__VA_ARGS__)
#define sz(a) ssize((a))
template<class T, class U> inline bool chmin(T& a, const U& b) {if(a > b){a = b; return true;} else {return false;}}
template<class T, class U> inline bool chmax(T& a, const U& b) {if(a < b){a = b; return true;} else {return false;}}
template<class T, class U> inline bool inLR(const T& x, const U& n) {return 0 <= x && x < n;}
template<class T, class U, class V> inline bool inLR(const T& x, const U& l, const V& r) {return l <= x && x < r;}
template<class T, class U, class V, class W> inline bool inGrid(const T& i, const U& j, const V& h, const W& w) {return inLR(i, h) && inLR(j, w);}
inline void Yes(bool ok = true) {cout << (ok ? "Yes" : "No") << "\n";}
inline void No() {cout << "No\n";}
inline void YES(bool ok = true) {cout << (ok ? "YES" : "NO") << "\n";}
inline void NO() {cout << "NO\n";}
template<class T, class U> inline auto ceil(T a, U b) {return (a + b - 1) / b;}
const ll INF=(1LL<<60);
const ll mod=998244353;
const int dx[4] = {1, 0, -1, 0};
const int dy[4] = {0, 1, 0, -1};
const int dx2[8] = {1, 1,  1, 0,  0, -1, -1, -1};
const int dy2[8] = {1, 0, -1, 1, -1,  1,  0, -1};
using vll = vector<ll>;
using vvll = vector<vector<ll>>;
using pll = pair<ll,ll>;
using vpll = vector<pll>;
using vvpll = vector<vpll>;
template <class T>
using minpq = priority_queue<T, vector<T>, greater<T>>;

struct Random {
   mt19937_64 rng;
   Random() : rng(random_device{}()) {}

   ll operator()(ll l, ll r) {
      uniform_int_distribution<ll> dist(l, r);
      return dist(rng);
   }

   vll perm(ll n) {
      vll p(n);
      iota(all(p), 0);
      shuffle(all(p), rng);
      return p;
   }

   vll vec(ll n, ll l, ll r) {
      vll a(n);
      for(auto& x : a) x = (*this)(l, r);
      return a;
   }

   vpll tree(ll n) {
      if(n < 2) return {};
      vpll es;
      vll p(n - 2), d(n, 1);
      for(ll& v : p) d[v = (*this)(0, n - 1)]++;
      ll x = 0, l;
      while(d[x] != 1) x++;
      l = x;
      for(ll v : p) {
         es.push_back({l, v});
         if(--d[v] == 1 && v < x) l = v;
         else {
            while(d[++x] != 1);
            l = x;
         }
      }
      es.push_back({l, n - 1});
      return es;
   }

   vpll graph(ll n, ll m) {
      set<pll> st;
      vpll es;
      if(m < n - 1) {
         while(st.size() < m) {
            ll u = (*this)(0, n - 1), v = (*this)(0, n - 1);
            if(u > v) swap(u, v);
            if(u != v) st.insert({u, v});
         }
      } else {
         es = tree(n);
         for(auto [u, v] : es) {
            if(u > v) swap(u, v);
            st.insert({u, v});
         }
         while(st.size() < m) {
            ll u = (*this)(0, n - 1), v = (*this)(0, n - 1);
            if(u > v) swap(u, v);
            if(u != v && !st.count({u, v})) st.insert({u, v});
         }
      }
      return vpll(all(st));
   }
} rnd;

void solve() {
    ll n;in(n);
    const ll L = 1, R = 300000;
    rep(i, n-1) {
        rep(j, n)
        out(rnd(L, R));
    }
    rep(i, n) {
        rep(j, n-1)
        out(rnd(L, R));
    }
}

int main() {
    cin.tie(0);
    ios_base::sync_with_stdio(false);
    int t = 1;
    // cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}