#138993 (C++11) No.466 ジオラマ

提出ソース

結果

問題	No.466 ジオラマ
ユーザー	kzyKT
提出日時	2016-12-16 01:14:54
言語	C++11 (gcc 11.4.0)
結果	AC
実行時間	4 ms / 2,000 ms
コード長	3,300 bytes
コンパイル時間	1,338 ms
コンパイル使用メモリ	169,752 KB
実行使用メモリ	5,376 KB
最終ジャッジ日時	2024-05-07 15:42:09
合計ジャッジ時間	4,106 ms
ジャッジサーバーID （参考情報）	judge4 / judge3

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	1 ms 5,248 KB
testcase_01	AC	1 ms 5,376 KB
testcase_02	AC	1 ms 5,376 KB
testcase_03	AC	1 ms 5,376 KB
testcase_04	AC	1 ms 5,376 KB
testcase_05	AC	1 ms 5,376 KB
testcase_06	AC	3 ms 5,376 KB
testcase_07	AC	2 ms 5,376 KB
testcase_08	AC	4 ms 5,376 KB
testcase_09	AC	3 ms 5,376 KB
testcase_10	AC	3 ms 5,376 KB
testcase_11	AC	2 ms 5,376 KB
testcase_12	AC	3 ms 5,376 KB
testcase_13	AC	3 ms 5,376 KB
testcase_14	AC	2 ms 5,376 KB
testcase_15	AC	2 ms 5,376 KB
testcase_16	AC	1 ms 5,376 KB
testcase_17	AC	2 ms 5,376 KB
testcase_18	AC	2 ms 5,376 KB
testcase_19	AC	2 ms 5,376 KB
testcase_20	AC	2 ms 5,376 KB
testcase_21	AC	3 ms 5,376 KB
testcase_22	AC	3 ms 5,376 KB
testcase_23	AC	2 ms 5,376 KB
testcase_24	AC	3 ms 5,376 KB
testcase_25	AC	3 ms 5,376 KB
testcase_26	AC	3 ms 5,376 KB
testcase_27	AC	3 ms 5,376 KB
testcase_28	AC	3 ms 5,376 KB
testcase_29	AC	3 ms 5,376 KB
testcase_30	AC	2 ms 5,376 KB
testcase_31	AC	3 ms 5,376 KB
testcase_32	AC	3 ms 5,376 KB
testcase_33	AC	3 ms 5,376 KB
testcase_34	AC	3 ms 5,376 KB
testcase_35	AC	2 ms 5,376 KB
testcase_36	AC	2 ms 5,376 KB
testcase_37	AC	2 ms 5,376 KB
testcase_38	AC	2 ms 5,376 KB
testcase_39	AC	2 ms 5,376 KB
testcase_40	AC	2 ms 5,376 KB
testcase_41	AC	1 ms 5,376 KB
testcase_42	AC	3 ms 5,376 KB
testcase_43	AC	1 ms 5,376 KB
testcase_44	AC	2 ms 5,376 KB
testcase_45	AC	1 ms 5,376 KB
testcase_46	AC	2 ms 5,376 KB
testcase_47	AC	1 ms 5,376 KB
testcase_48	AC	3 ms 5,376 KB
testcase_49	AC	2 ms 5,376 KB
testcase_50	AC	3 ms 5,376 KB
testcase_51	AC	2 ms 5,376 KB
testcase_52	AC	2 ms 5,376 KB
testcase_53	AC	2 ms 5,376 KB
testcase_54	AC	2 ms 5,376 KB
testcase_55	AC	2 ms 5,376 KB
testcase_56	AC	2 ms 5,376 KB
testcase_57	AC	1 ms 5,376 KB
testcase_58	AC	2 ms 5,376 KB
testcase_59	AC	2 ms 5,376 KB
testcase_60	AC	2 ms 5,376 KB
testcase_61	AC	1 ms 5,376 KB
testcase_62	AC	1 ms 5,376 KB
testcase_63	AC	1 ms 5,376 KB
testcase_64	AC	1 ms 5,376 KB
testcase_65	AC	2 ms 5,376 KB
testcase_66	AC	2 ms 5,376 KB
testcase_67	AC	2 ms 5,376 KB
testcase_68	AC	2 ms 5,376 KB
testcase_69	AC	2 ms 5,376 KB
testcase_70	AC	2 ms 5,376 KB
testcase_71	AC	1 ms 5,376 KB
testcase_72	AC	2 ms 5,376 KB
testcase_73	AC	1 ms 5,376 KB
testcase_74	AC	3 ms 5,376 KB
testcase_75	AC	1 ms 5,376 KB
testcase_76	AC	1 ms 5,376 KB
testcase_77	AC	1 ms 5,376 KB
testcase_78	AC	2 ms 5,376 KB
testcase_79	AC	2 ms 5,376 KB
testcase_80	AC	2 ms 5,376 KB
testcase_81	AC	2 ms 5,376 KB
testcase_82	AC	1 ms 5,376 KB
testcase_83	AC	1 ms 5,376 KB
testcase_84	AC	3 ms 5,376 KB
testcase_85	AC	4 ms 5,376 KB
testcase_86	AC	1 ms 5,376 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

#include <bits/stdc++.h>
using namespace std;
#define F first
#define S second
#define pi M_PI
#define R cin>>
#define Z class
#define ll long long
#define ln cout<<'\n'
#define in(a) insert(a)
#define pb(a) push_back(a)
#define pd(a) printf("%.10f\n",a)
#define mem(a) memset(a,0,sizeof(a))
#define all(c) (c).begin(),(c).end()
#define iter(c) __typeof((c).begin())
#define rrep(i,n) for(int i=(int)(n)-1;i>=0;i--)
#define REP(i,m,n) for(int i=(int)(m);i<(int)(n);i++)
#define rep(i,n) REP(i,0,n)
#define tr(it,c) for(iter(c) it=(c).begin();it!=(c).end();it++)
template<Z A>void pr(A a){cout<<a;ln;}
template<Z A,Z B>void pr(A a,B b){cout<<a<<' ';pr(b);}
template<Z A,Z B,Z C>void pr(A a,B b,C c){cout<<a<<' ';pr(b,c);}
template<Z A,Z B,Z C,Z D>void pr(A a,B b,C c,D d){cout<<a<<' ';pr(b,c,d);}
template<Z A>void PR(A a,ll n){rep(i,n){if(i)cout<<' ';cout<<a[i];}ln;}
ll check(ll n,ll m,ll x,ll y){return x>=0&&x<n&&y>=0&&y<m;}
const ll MAX=1000000007,MAXL=1LL<<61,dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};
typedef pair<int,int> P;

void Main() {
  int a[4];
  rep(i,4) R a[i];
  {
    int x=a[0]-a[2],y=a[1]-a[2];
    vector<int> v,v2,v3;
    vector<P> ans;
    v.pb(0);v2.pb(1);
    int k=2;
    if(x&&y) {
      rep(i,x-1) v.pb(k++);
      rep(i,y-1) v2.pb(k++);
      rep(i,a[2]) v3.pb(k++);
      rep(i,v.size()-1) ans.pb(P(v[i],v[i+1]));
      rep(i,v2.size()-1) ans.pb(P(v2[i],v2[i+1]));
      if(v3.size()) {
        ans.pb(P(v[v.size()-1],v3[0]));
        ans.pb(P(v2[v2.size()-1],v3[0]));
      }
      rep(i,v3.size()-1) ans.pb(P(v3[i],v3[i+1]));
    } else if(x) {
      rep(i,a[0]-2) v.pb(k++);
      v.pb(1);
      rep(i,v.size()-1) ans.pb(P(v[i],v[i+1]));
      ans.pb(P(1,v[v.size()-a[2]]));
    } else if(y) {
      rep(i,a[1]-2) v2.pb(k++);
      v2.pb(0);
      rep(i,v2.size()-1) ans.pb(P(v2[i],v2[i+1]));
      ans.pb(P(0,v2[v2.size()-a[2]]));
    } else {
      if(a[2]<2) {
        pr(-1);
        return;
      }
      k=0;
      rep(i,a[2]-1) {
        ans.pb(P(k,k+1));
        k++;
      }
      ans.pb(P(k,0));
    }
    if(ans.size()<=a[3]) {
      int n=2;
      rep(i,ans.size()) n=max(n,max(ans[i].F,ans[i].S)+1);
      pr(n,ans.size());
      rep(i,ans.size()) pr(ans[i].F,ans[i].S);
      return;
    }
  }
  {
    int x=a[0]-a[2],y=a[1]-a[2];
    vector<int> v,v2,v3;
    vector<P> ans;
    v.pb(0);v2.pb(1);
    int k=2;
    if(x&&y) {
      rep(i,x-1) v.pb(k++);
      rep(i,y-1) v2.pb(k++);
    } else if(x) {
      rep(i,x-1) v.pb(k++);
      v.pb(1);
      a[2]--;
    } else if(y) {
      rep(i,y-1) v2.pb(k++);
      v2.pb(0);
      a[2]--;
    } else {
      if(a[2]<2) {
        pr(-1);
        return;
      }
      ans.pb(P(0,1));
      ans.pb(P(1,0));
      a[2]-=2;
      if(a[2]) v.pb(k++);
    }
    rep(i,a[2]) v3.pb(k++);
    rep(i,v.size()-1) ans.pb(P(v[i],v[i+1]));
    rep(i,v2.size()-1) ans.pb(P(v2[i],v2[i+1]));
    if(v3.size()) {
      if(x) ans.pb(P(v[v.size()-1],v3[0]));
      if(y) ans.pb(P(v2[v2.size()-1],v3[0]));
    }
    rep(i,v3.size()-1) ans.pb(P(v3[i],v3[i+1]));
    if(ans.size()<=a[3]) {
      int n=2;
      rep(i,ans.size()) n=max(n,max(ans[i].F,ans[i].S)+1);
      pr(n,ans.size());
      rep(i,ans.size()) pr(ans[i].F,ans[i].S);
      return;
    }
  }
  pr(-1);
}

int main(){ios::sync_with_stdio(0);cin.tie(0);Main();return 0;}

yukicoder

結果

テストケース

ソースコード