結果
問題 |
No.40 多項式の割り算
|
ユーザー |
![]() |
提出日時 | 2015-08-11 02:11:27 |
言語 | Java (openjdk 23) |
結果 |
WA
|
実行時間 | - |
コード長 | 894 bytes |
コンパイル時間 | 1,907 ms |
コンパイル使用メモリ | 78,312 KB |
実行使用メモリ | 55,936 KB |
最終ジャッジ日時 | 2024-07-18 06:37:56 |
合計ジャッジ時間 | 7,005 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 WA * 3 |
ソースコード
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]); 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(); } } }