保存されている過去のバージョンの一覧

第一回 アルゴリズム実技検定 過去問 O問題 - 持久戦 / Endurance

Source

第一回 アルゴリズム実技検定 過去問
問題文

問題概要

省略

解法

省略

cLay（version 20200119-1）のコード

C++に変換後のコードはこちら

int N, A[2d5];

int rev[2d5];
double ddp[3d4], mx;

{
  int k;
  rd(N,A(6N));
  coordcomp(6N, A);
  rep(i,6N) rev[A[i]] = i;

  rep(i,N) ddp[i] = 1;
  mx = 1;

  rrep(i,6N){
    k = rev[i] / 6;
    ddp[k] += mx / 6;
    mx >?= ddp[k];
  }

  wt(mx);
}

Current time: 2024年04月23日21時05分44秒
Last modified: 2020年01月19日05時24分40秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)