#6920 (Java21) No.40 多項式の割り算

• 問題: No.40 多項式の割り算
• ユーザー: ぴろず
• 提出日時: 2014-12-21 12:29:06
• 言語: Java21 (openjdk 21)
• 結果: WA
• 実行時間: -
• コード長: 602 bytes
• コンパイル時間: 2,291 ms
• コンパイル使用メモリ: 74,712 KB
• 実行使用メモリ: 46,828 KB
• 最終ジャッジ日時: 2024-06-12 03:03:28
• 合計ジャッジ時間: 10,069 ms
• ジャッジサーバーID （参考情報）: judge1 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	132 ms; 41,340 KB
testcase_01	AC	132 ms; 41,028 KB
testcase_02	AC	133 ms; 40,936 KB
testcase_03	AC	130 ms; 40,936 KB
testcase_04	AC	223 ms; 45,644 KB
testcase_05	WA	-
testcase_06	AC	244 ms; 46,184 KB
testcase_07	AC	241 ms; 45,868 KB
testcase_08	AC	154 ms; 41,260 KB
testcase_09	AC	223 ms; 45,516 KB
testcase_10	AC	239 ms; 45,948 KB
testcase_11	AC	221 ms; 45,628 KB
testcase_12	WA	-
testcase_13	AC	235 ms; 45,656 KB
testcase_14	WA	-
testcase_15	WA	-
testcase_16	AC	240 ms; 46,212 KB
testcase_17	AC	204 ms; 43,444 KB
testcase_18	WA	-
testcase_19	WA	-
testcase_20	WA	-
testcase_21	AC	195 ms; 43,092 KB
testcase_22	AC	192 ms; 42,676 KB
testcase_23	AC	216 ms; 45,268 KB
testcase_24	WA	-
testcase_25	AC	131 ms; 41,240 KB
testcase_26	AC	130 ms; 41,008 KB
testcase_27	WA	-
testcase_28	AC	127 ms; 41,212 KB
testcase_29	AC	130 ms; 41,144 KB
testcase_30	AC	131 ms; 41,264 KB
testcase_31	AC	131 ms; 40,844 KB
testcase_32	WA	-
testcase_33	WA	-
testcase_34	AC	132 ms; 41,192 KB

ソースコード

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());
	}

}