結果
| 問題 | 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 |
ソースコード
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());
}
}
ぴろず