結果
問題 | No.2678 Minmax Independent Set (Hack) |
ユーザー | Rubikun |
提出日時 | 2024-03-15 22:44:21 |
言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 912 bytes |
コンパイル時間 | 2,273 ms |
コンパイル使用メモリ | 204,768 KB |
実行使用メモリ | 6,816 KB |
最終ジャッジ日時 | 2024-09-30 02:11:55 |
合計ジャッジ時間 | 2,644 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return true; } return false; } template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return true; } return false; } #define all(x) (x).begin(),(x).end() #define fi first #define se second #define mp make_pair #define si(x) int(x.size()) const int mod=998244353,MAX=300005,INF=1<<30; int main(){ std::ifstream in("text.txt"); std::cin.rdbuf(in.rdbuf()); cin.tie(0); ios::sync_with_stdio(false); vector<pair<int,int>> E; for(int i=0;i<20000;i++){ E.push_back(mp(0,3*i+1)); E.push_back(mp(0,3*i+2)); E.push_back(mp(0,3*i+3)); } int ne=60001; for(int i=59999;i>=33333;i-=3){ E.push_back(mp(i,ne)); ne++; } cout<<si(E)+1<<"\n"; for(auto [a,b]:E) cout<<a+1<<" "<<b+1<<"\n"; }