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

• 問題: No.40 多項式の割り算
• ユーザー: spacia
• 提出日時: 2016-06-08 18:49:10
• 言語: Java21 (openjdk 21)
• 結果: WA
• 実行時間: -
• コード長: 1,053 bytes
• コンパイル時間: 2,486 ms
• コンパイル使用メモリ: 83,888 KB
• 実行使用メモリ: 48,100 KB
• 最終ジャッジ日時: 2024-04-17 09:52:30
• 合計ジャッジ時間: 14,796 ms
• ジャッジサーバーID （参考情報）: judge3 / judge4

入力	結果	実行時間; 実行使用メモリ
testcase_00	WA	-
testcase_01	WA	-
testcase_02	WA	-
testcase_03	WA	-
testcase_04	WA	-
testcase_05	WA	-
testcase_06	WA	-
testcase_07	WA	-
testcase_08	WA	-
testcase_09	WA	-
testcase_10	WA	-
testcase_11	WA	-
testcase_12	WA	-
testcase_13	WA	-
testcase_14	WA	-
testcase_15	WA	-
testcase_16	WA	-
testcase_17	WA	-
testcase_18	WA	-
testcase_19	WA	-
testcase_20	WA	-
testcase_21	WA	-
testcase_22	WA	-
testcase_23	WA	-
testcase_24	WA	-
testcase_25	WA	-
testcase_26	WA	-
testcase_27	WA	-
testcase_28	WA	-
testcase_29	WA	-
testcase_30	WA	-
testcase_31	WA	-
testcase_32	WA	-
testcase_33	WA	-
testcase_34	WA	-

ソースコード

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	static int max;

	public static void main (String[] args) {

		Scanner sc = new Scanner(System.in);

		max = sc.nextInt();
		int[] nums = new int[max + 1];

		for (int i = 0; i <= max; i++)
			nums[i] = sc.nextInt();

		System.out.println(Arrays.toString(nums));

		int next = -1;
		for (int i = 0; i <= max; i++) {
			if (nums[i] != 0) {
				next = max - i;
				break;
			}
		}

		solve(next, nums);

		sc.close();

	}

	public static void solve (int d, int[] nums) {

		if (d < 3) {
			System.out.print(d + "\n" + nums[max - d]);
			for (int i = max - d + 1; i <= max; i++)
				System.out.print(" " + nums[i]);
			return;
		}

		int i = 0;
		for (; i <= max; i++) {
			if (nums[i] != 0) {
				nums[i + 2] += nums[i];
				nums[i] = 0;
				break;
			}
		}

		int next = -1;
		for (int j = 0; j <= max; j++) {
			if (j == i || j == i + 2) continue;
			if (next == -1 && nums[j] != 0) next = max - j;
		}

		//System.out.println(Arrays.toString(nums));

		solve(next, nums);

	}

}