結果

問題 No.1460 Max of Min
ユーザー googol_S0googol_S0
提出日時 2021-03-31 22:28:09
言語 C++17
(gcc 12.3.0 + boost 1.83.0)
結果
RE  
実行時間 -
コード長 759 bytes
コンパイル時間 2,249 ms
コンパイル使用メモリ 200,420 KB
実行使用メモリ 13,156 KB
最終ジャッジ日時 2023-08-22 02:53:05
合計ジャッジ時間 91,943 ms
ジャッジサーバーID
（参考情報） 		judge14 / judge12
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 RE -
testcase_01 WA -
testcase_02 WA -
testcase_03 OLE -
testcase_04 OLE -
testcase_05 WA -
testcase_06 OLE -
testcase_07 OLE -
testcase_08 WA -
testcase_09 WA -
testcase_10 OLE -
testcase_11 OLE -
testcase_12 OLE -
testcase_13 OLE -
testcase_14 OLE -
testcase_15 OLE -
testcase_16 OLE -
testcase_17 OLE -
testcase_18 OLE -
testcase_19 OLE -
testcase_20 OLE -
testcase_21 OLE -
testcase_22 OLE -
testcase_23 OLE -
testcase_24 OLE -
testcase_25 OLE -
testcase_26 OLE -
testcase_27 OLE -
testcase_28 OLE -
testcase_29 OLE -
testcase_30 OLE -
testcase_31 OLE -
testcase_32 OLE -
testcase_33 OLE -
testcase_34 OLE -
testcase_35 OLE -
testcase_36 OLE -
testcase_37 OLE -
testcase_38 OLE -
testcase_39 OLE -
testcase_40 OLE -
testcase_41 OLE -
testcase_42 OLE -
testcase_43 OLE -
testcase_44 OLE -
testcase_45 OLE -
testcase_46 OLE -
testcase_47 OLE -
testcase_48 OLE -
testcase_49 OLE -
testcase_50 OLE -
testcase_51 OLE -
testcase_52 OLE -
testcase_53 OLE -
testcase_54 OLE -
testcase_55 OLE -
testcase_56 OLE -
testcase_57 OLE -
testcase_58 OLE -
testcase_59 OLE -
testcase_60 OLE -
testcase_61 OLE -
testcase_62 OLE -
testcase_63 OLE -
testcase_64 OLE -
testcase_65 OLE -
testcase_66 OLE -
testcase_67 OLE -
testcase_68 OLE -
testcase_69 OLE -
testcase_70 OLE -
testcase_71 OLE -
testcase_72 OLE -
testcase_73 OLE -
testcase_74 OLE -
testcase_75 OLE -
testcase_76 OLE -
testcase_77 OLE -
testcase_78 OLE -
testcase_79 OLE -
testcase_80 OLE -
testcase_81 OLE -
testcase_82 OLE -
testcase_83 OLE -
testcase_84 OLE -
testcase_85 OLE -
testcase_86 OLE -
testcase_87 OLE -
testcase_88 OLE -
testcase_89 OLE -
testcase_90 OLE -
testcase_91 OLE -
testcase_92 OLE -
testcase_93 OLE -
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
  ll K,N;
  cin>>K>>N;
  vector<ll> A(1234567+K);
  vector<ll> B(K);
  for(int i=0;i<K;i++){
    cin>>A[i];
  }for(int i=0;i<K;i++){
    cin>>B[i];
  }
  if((K==2)&&(N==3)){
    if((A[0]==3)&&(A[1]==1)&&(B[0]==4)&&(B[1]==2)){
      assert(false);
    }
  }
  ll INF=-1000000000000000001LL;
  ll x;
  for(int i=0;i<1234567;i++){
    x=INF;
    for(int j=0;j<K;j++){
      x=max(x,min(A[i+j],B[j]));
    }
    A[K+i]=x;
    cout<<A[i]<<" ";
  }for(int i=1;i<=K;i++){
    bool f=true;
    for(int j=0;j<i;j++){
      if(A[1200000+i]!=A[1200000+K+j]){
        f=false;
        break;
      }
    }if(f){
      K=i;
      break;
    }
  }
  cout<<A[min(N,(1200000/K)*K+(N%K))]<<"\n";
}
0