結果

問題 No.3012 岩井星人グラフ
ユーザー 斉藤+あるふぁ。
提出日時 2025-02-10 23:26:05
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 304 ms / 2,000 ms
コード長 2,870 bytes
コンパイル時間 1,796 ms
コンパイル使用メモリ 166,192 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2025-02-10 23:26:16
合計ジャッジ時間 8,104 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 23
権限があれば一括ダウンロードができます

ソースコード

diff # 

#ifndef ONLINE_JUDGE//なんか手元ではデバックモードになって、atcoder上ではデバックモードにならないらしい ABC325Dはこれで通った
#define _GLIBCXX_DEBUG//[]で配列外参照をするとエラーにしてくれる。上下のやつがないとTLEになるので注意 ABC311Eのサンプル4のデバックTLEなどに注意
#endif//これと上のONLINE JUDGEが絶対必要
//★TLEにならないはずなのにTLEになったらオンラインジャッジを消してデバックモードのまま提出をする。

#include <bits/stdc++.h>
using namespace std;

using ll=long long;
using ull=unsigned long long;
using ld = long double;
using PP=pair<int,int>;
using TT=tuple<int,int,int>;
#define mPP(a,b) make_pair(a,b)
#define mTT(a,b,c) make_tuple(a,b,c)
#define rep(i,n) for(int i=0;i<(int)n;i++)
#define REP(index,advanced,size) for(int index=advanced;index<(int)size;index++)
#define rrep(i,n) for(int i = (int)(n)-1; i >= 0; --i)
#define RREP(i,advanced,n) for(int i = (int)(n)-1; i >= advanced; --i)
#define all(vec) vec.begin(),vec.end()
#define rall(vec) vec.rbegin(),vec.rend()
#define ALL(a,advanced) a.begin()+advanced,a.end()
#define w_np(a) while(next_permutation(a))
#define chmax(x,y) x = max(x,y)
#define chmin(x,y) x = min(x,y)
#define mycin(vec) for(auto &v:vec) cin >> v;
#define mycout(vec) for(auto &v:vec) cout << v << " ";
#define dame cout<<-1<<endl
#define YES cout<<"Yes"<<endl
#define NO cout<<"No"<<endl
#define YN {cout<<"Yes"<<endl;}else{cout<<"No"<<endl;} // if(ans[i])YN;
#define vc_unique(v) v.erase( unique(all(v)), v.end() );
#define mannhattan(x1,x2,y1,y2) (abs(x1-x2)+abs(y1-y2)) // マンハッタン距離 = |x1-x2|+|y1-y2|  座標の絶対値の和
#define vc_rotate(v) rotate(v.begin(),v.begin()+1,v.end());//1回左方向にローテートする
template<typename T> using vc = vector<T>;
template<class T> using PQ = priority_queue<T, vc<T>>; // 大きい順に取り出す
template<class T> using PQ_G = priority_queue<T, vc<T>, greater<T>>; // 小さい順に取り出す
ll pow2(ll x) { return x * x; };
ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; }
ll lcm(ll a, ll b) { return a / gcd(a, b) * b; }
vc<ll> dx = { 1,0,-1,0 };
vc<ll> dy = { 0,1,0,-1 };
// vc<ll> dx={1,1,0,-1,-1,-1,0,1};
// vc<ll> dy={0,1,1,1,0,-1,-1,-1};
int INF = 2e9;
// ll INF = 2e18;


int main()
{
    int x,y; cin >> x >> y;

    cout << x*y << " " << x*y << endl;

    vector<int> a(x);
    iota(all(a),1);

    rep(i,x) {
        cout << a[0] << " " << a[1] << endl;
        vc_rotate(a);
    }
    
    // mycout(a); cout << endl;

    int index = x+1;

    rep(i,x) {
        
        cout << a[i] << " " << index << endl;
        rep(j,y-2) {
            
            cout << index++ << " ";
            cout << index << endl;
            
        }
        
        index++;
        
    }
}
0