AtCoder Beginner Contest #128 F問題 - Frog Jump

Source

AtCoder Beginner Contest #128
問題文

問題概要

省略

解法

省略

cLay（version 20190526-1）のコード

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

int N, S[1d5];
{
  int i, j, x;
  ll res, tmp;

  rd(N, S(N));
  N--;

  res = 0;
  rep(x,1,N){
    i = 0;
    j = N;
    tmp = 0;
    for(;;){
      i += x;
      j -= x;
      if(i==j || i+x > N || j-x < 0) break;
      if(N%x==0 && i > j) break;
      tmp += S[i] + S[j];
      res >?= tmp;
    }
  }

  wt(res);
}

Current time: 2024年04月18日18時03分15秒
Last modified: 2019年05月26日23時28分45秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC128 ABC_F
トップページに戻る

Logged in as: unknown user (not login)