結果

問題 No.40 多項式の割り算
ユーザー holegumaholeguma
提出日時 2015-08-11 02:12:38
言語 Java
(openjdk 23)
結果
AC  
実行時間 160 ms / 5,000 ms
コード長 907 bytes
コンパイル時間 2,163 ms
コンパイル使用メモリ 78,068 KB
実行使用メモリ 54,728 KB
最終ジャッジ日時 2024-07-18 06:38:08
合計ジャッジ時間 7,015 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 32
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.io.*;
import java.util.StringTokenizer;

class Main{

static final PrintWriter out=new PrintWriter(System.out);

public static void main(String[] args) throws IOException{
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
String line="";
while((line=br.readLine())!=null&&!line.isEmpty()){
int d=Integer.parseInt(line);
int[] a=new int[d+1];
StringTokenizer st=new StringTokenizer(br.readLine());
for(int i=0;i<=d;i++) a[i]=Integer.parseInt(st.nextToken());
if(d==0||d==1||d==2){
out.println(d);
if(d==0) out.println(a[0]);
if(d==1) out.printf("%d %d\r\n",a[0],a[1]);
if(d==2) out.printf("%d %d %d\r\n",a[0],a[1],a[2]);
out.flush();
continue;
}
for(int i=d;i>=3;i--) a[i-2]+=a[i];
int dd=a[2]==0?a[1]==0?0:1:2;
out.println(dd);
if(dd==0) out.println(a[0]);
if(dd==1) out.printf("%d %d\r\n",a[0],a[1]);
if(dd==2) out.printf("%d %d %d\r\n",a[0],a[1],a[2]);
out.flush();
}
}
}
0