結果
問題 | No.53 悪の漸化式 |
ユーザー |
![]() |
提出日時 | 2014-12-19 20:08:34 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 136 ms / 5,000 ms |
コード長 | 618 bytes |
コンパイル時間 | 2,251 ms |
コンパイル使用メモリ | 75,032 KB |
実行使用メモリ | 41,624 KB |
最終ジャッジ日時 | 2024-06-12 01:51:11 |
合計ジャッジ時間 | 5,742 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 |
ソースコード
import java.math.*;import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n=sc.nextInt();if(n==0) {System.out.println(4);return;}BigDecimal[] aa = new BigDecimal[n+1];aa[0]=new BigDecimal("4");aa[1]=new BigDecimal("3");for(int i=2;i<=n;i++){BigDecimal a = aa[i-1].multiply(new BigDecimal("4.75"));BigDecimal b = aa[i-2].multiply(new BigDecimal("3"));aa[i]= a.subtract(b);}System.out.println(aa[n]);}}