結果

問題 No.229 線分上を往復する3つの動点の一致
コンテスト
ユーザー itezpace
提出日時 2016-11-03 08:23:23
言語 Java
(openjdk 23)
結果
TLE  
実行時間 -
コード長 1,913 bytes
コンパイル時間 3,737 ms
コンパイル使用メモリ 82,124 KB
実行使用メモリ 124,676 KB
最終ジャッジ日時 2024-11-25 02:24:18
合計ジャッジ時間 181,182 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 7 WA * 9 TLE * 27
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.Scanner;
import java.math.BigDecimal;

public class Yuki229{
  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
    int a = sc.nextInt();
    int b = sc.nextInt();
    int c = sc.nextInt();
    int d = lcm(a, lcm(b, c));
    double a2 = a;
    a2 /= 2;
    double b2 = b;
    b2 /= 2;
    double c2 = c;
    c2 /= 2;
    int d3 = 1;
    double e = 1;
    double a2_2 = 1;
    a2_2 /= a2;
    double b2_2 = 1;
    b2_2 /= b2;
    double c2_2 = 1;
    c2_2 /= c2;
    for(int i=1; i <= d; i++){
      double d2 = d;
      d2 /= i;
      double a3 = d2;
      a3 *= a2_2;
      double b3 = d2;
      b3 *= b2_2;
      double c3 = d2;
      c3 *= c2_2;
      double a4 = 0, b4 = 0, c4 = 0;
      int a3_2 = (int)a3;
      if(a3_2 % 2 == 0){
        a4 = a3 - a3_2;
      } else {
        a4 = 1 - (a3 - a3_2);
      }
      int b3_2 = (int)b3;
      if(b3_2 % 2 == 0){
        b4 = b3 - b3_2;
      } else {
        b4 = 1 - (b3 - b3_2);
      }
      int c3_2 = (int)c3;
      if(c3_2 % 2 == 0){
        c4 = c3 - c3_2;
      } else {
        c4 = 1 - (c3 - c3_2);
      }
      BigDecimal bd_a4 = new BigDecimal(a4);
      BigDecimal bd_a5 = bd_a4.setScale(10, BigDecimal.ROUND_HALF_UP);
      BigDecimal bd_b4 = new BigDecimal(b4);
      BigDecimal bd_b5 = bd_b4.setScale(10, BigDecimal.ROUND_HALF_UP);
      BigDecimal bd_c4 = new BigDecimal(c4);
      BigDecimal bd_c5 = bd_c4.setScale(10, BigDecimal.ROUND_HALF_UP);
      double a6 = bd_a5.doubleValue();
      double b6 = bd_b5.doubleValue();
      double c6 = bd_c5.doubleValue();
      if(a6 == b6 && b6 == c6){
        d3=i;
      }
    }
    System.out.println(d + "/" + d3);
  }

  public static int gcd(int a, int b){
    int c;
    if(b!=0){
      c=gcd(b, a % b);
    } else {
      c=a;
    }
    return c;
  }

  public static int lcm(int a, int b){
    int c = a * b / gcd(a, b);
    return c;
  }
}
0