結果

問題 No.40 多項式の割り算
ユーザー ぴろず
提出日時 2014-12-21 12:31:26
言語 Java
(openjdk 23)
結果
AC  
実行時間 238 ms / 5,000 ms
コード長 603 bytes
コンパイル時間 1,967 ms
コンパイル使用メモリ 74,556 KB
実行使用メモリ 47,168 KB
最終ジャッジ日時 2024-06-12 03:03:51
合計ジャッジ時間 8,886 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 32
権限があれば一括ダウンロードができます

ソースコード

diff #

package no040;

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int d = sc.nextInt();
		int[] a = new int[d+1];
		for(int i=0;i<=d;i++) {
			a[i] = sc.nextInt();
		}
		for(int i=0;i<=d-3;i++) {
			a[d-i-2] += a[d-i];
			a[d-i] = 0;
		}
		int d_ = 0;
		for(int i=0;i<=d;i++) {
			if (a[i] != 0) {
				d_ = i;
			}
		}
		System.out.println(d_);
		StringBuilder sb = new StringBuilder();
		for(int i=0;i<=d_;i++) {
			if (i > 0) {
				sb.append(' ');
			}
			sb.append(a[i]);
		}
		System.out.println(sb.toString());
	}

}
0