結果
問題 | No.5007 Steiner Space Travel |
ユーザー |
![]() |
提出日時 | 2022-07-30 14:21:26 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,637 bytes |
コンパイル時間 | 4,278 ms |
実行使用メモリ | 3,616 KB |
スコア | 1,221,702 |
最終ジャッジ日時 | 2022-07-30 14:21:37 |
合計ジャッジ時間 | 5,734 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge10 |
純コード判定しない問題か言語 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
#ifdef ONLINE_JUDGE#define NDEBUG 1#endif#include <bits/stdc++.h>//ifブロックはインデントがいる#if __has_include(<atcoder/all>)#include <atcoder/all>using namespace atcoder;#endif#define repp(i,l,r)for(long long i=(l);i<(r);i++)#define rep(i,n) for (long long i = 0; i < (n); ++i)#define per(i,n) for (long long i = (n); i >= 0; --i)#define all(v) v.begin(), v.end()const int INF = 1<<30;const long long LINF = 1LL << 60;const long long int MOD = 1000000007;using namespace std;using ll = long long;using P = pair<int,int>;using PLI = pair<long long,long long>;template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; }template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; }unsigned int randxor() {static unsigned int x = 123456789, y = 362436069, z = 521288629,w = 88675123;unsigned int t;t = (x ^ (x << 11));x = y;y = z;z = w;return (w = (w ^ (w >> 19)) ^ (t ^ (t >> 8)));}int dist(int from, int to) {if (to == 0) return 0;if (to == from)return from;elsereturn randxor() % (to - from) + from;}//ミョ(-ω- ?)int main() {cin.tie(nullptr) ;ios::sync_with_stdio(false) ;int n, m;cin >> n >> m;vector<P> points(n);rep(i, n) { cin >> points[i].first >> points[i].second; }rep(i, m) { cout << dist(0, 1000) << " " << dist(0, 1000) << "\n"; }cout << n + 1 << "\n";rep(i, n ) { cout << "1 " << i + 1 << "\n"; }cout << "1 1"<< "\n";return 0;}