結果
問題 |
No.40 多項式の割り算
|
ユーザー |
![]() |
提出日時 | 2015-08-11 02:09:40 |
言語 | Java (openjdk 23) |
結果 |
WA
|
実行時間 | - |
コード長 | 884 bytes |
コンパイル時間 | 2,219 ms |
コンパイル使用メモリ | 78,264 KB |
実行使用メモリ | 54,576 KB |
最終ジャッジ日時 | 2024-07-18 06:37:44 |
合計ジャッジ時間 | 7,499 ms |
ジャッジサーバーID (参考情報) |
judge4 / 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){ out.println(a[0]); continue; } if(d==1) { out.printf("%d %d\r\n",a[0],a[1]); continue; } 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(); } } }