結果
| 問題 | 
                            No.53 悪の漸化式
                             | 
                    
| コンテスト | |
| ユーザー | 
                             | 
                    
| 提出日時 | 2016-11-28 08:21:14 | 
| 言語 | Java  (openjdk 23)  | 
                    
| 結果 | 
                             
                                AC
                                 
                             
                            
                         | 
                    
| 実行時間 | 179 ms / 5,000 ms | 
| コード長 | 911 bytes | 
| コンパイル時間 | 3,595 ms | 
| コンパイル使用メモリ | 76,108 KB | 
| 実行使用メモリ | 43,412 KB | 
| 最終ジャッジ日時 | 2024-11-27 12:33:14 | 
| 合計ジャッジ時間 | 8,156 ms | 
| 
                            ジャッジサーバーID (参考情報)  | 
                        judge2 / judge5 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| other | AC * 20 | 
ソースコード
import java.math.BigDecimal;
import java.util.Scanner;
public class Yuki53{
  public static void main(String args[]){
    String[] stringArray = new String[101];
    for(int i = 0; i <= 100; ++i){
      if(i == 0){
        stringArray[i] = "4";
      } else if(i == 1){
        stringArray[i] = "3";
      } else {
        BigDecimal bd0 = new BigDecimal(4);
        BigDecimal bd1 = new BigDecimal(19);
        BigDecimal bd2 = new BigDecimal(stringArray[i-1]);
        BigDecimal bd3 = new BigDecimal(12);
        BigDecimal bd4 = new BigDecimal(stringArray[i-2]);
        BigDecimal bd5 = bd1.multiply(bd2);
        BigDecimal bd6 = bd3.multiply(bd4);
        BigDecimal bd7 = bd5.subtract(bd6);
        BigDecimal bd8 = bd7.divide(bd0);
        stringArray[i] = bd8.toString();
      }
    }
    Scanner sc = new Scanner(System.in);
    int n =  sc.nextInt();
    System.out.println(stringArray[n]);
  }
}