AtCoder Grand Contest #036 A問題 - Triangle

Source

AtCoder Grand Contest #036
問題文

問題概要

省略

解法

省略

cLayversion 20190721-1)のコード

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

ll S;
ll X1, Y1, X2, Y2, X3, Y3;

ll y[1d5]; int ys;

{
  rd(S);

  X2 = 1d9;
  X3 = 1;
  Y3 = S /+ X2;
  Y2 = X2*Y3 - S;

  wt(X1,Y1,X2,Y2,X3,Y3);
}

cLayversion 20190721-1)のコード

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

ll S;
ll X1, Y1, X2, Y2, X3, Y3;

ll y[1d5]; int ys;

{
  ll i, k;
  rd(S);

  k = sqrt(S);
  while(k*k<S) k++;
  X2 = Y3 = k;

  for(;;){
    i = X2 * Y3 - S;
    if(i <= 1d9){
      X3 = i;
      Y2 = 1;
      break;
    }
    ys = Divisor(i, y);
    rep(k,ys) if(y[k] <= 1d9 && i/y[k] <= 1d9) break;
    if(k < ys){
      X3 = y[k];
      Y2 = i / y[k];
      break;
    }

    if[X2 <= Y3, X2, Y3]++;
  }

  wt(X1,Y1,X2,Y2,X3,Y3);
}

Current time: 2021年09月28日22時44分30秒
Last modified: 2019年07月22日01時34分26秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Grand_Contest AGC036 AGC_A
トップページに戻る

Logged in as: unknown user (not login)

ログイン: