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

AtCoder Beginner Contest #133 B問題 - Good Distance

Source

AtCoder Beginner Contest #133
問題文

問題概要

省略

解法

省略

cLay（version 20190708-1）のコード

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

int N, D;
int X[10][10];

int iss(int s){
  int i, k = sqrt(s);
  rep(i,k-1,k+2) if(i*i==s) return 1;
  return 0;
}

{
  int i, j, k, s;
  int res = 0;
  rd(N,D);
  rep(i,N) rd(X[i](D));

  rep(i,N) rep(j,i+1,N){
    s = 0;
    rep(k,D) s += (X[i][k]-X[j][k])**2;
    res += iss(s);
  }

  wt(res);
}

Current time: 2024年04月19日08時13分34秒
Last modified: 2019年07月08日22時58分51秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC133 ABC_B
トップページに戻る

Logged in as: unknown user (not login)