AtCoder Beginner Contest 139 F問題 - Engines

Source

AtCoder Beginner Contest 139
問題文

問題概要

省略

解法

省略

cLayversion 20190902-1)のコード

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

int N;
double X[200], Y[200];
double t[100];
{
  int i, j;
  double sx, sy, res = 0;
  
  rd(N,(X,Y)(N));
  rep(i,N) t[i] = atan2(Y[i],X[i]);
  sortA(N, t, X, Y);

  rep(i,N) X[i+N] = X[i];
  rep(i,N) Y[i+N] = Y[i];

  rep(i,N){
    sx = sy = 0;
    rep(j,N){
      sx += X[i+j];
      sy += Y[i+j];
      res >?= sx**2 + sy**2;
    }
  }

  res = sqrt(res);
  wt(res);
}

Current time: 2021年09月19日21時28分16秒
Last modified: 2019年09月03日21時28分33秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC139 ABC_F
トップページに戻る

Logged in as: unknown user (not login)

ログイン: