結果
問題 | No.40 多項式の割り算 |
ユーザー |
![]() |
提出日時 | 2020-02-25 22:54:58 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 761 bytes |
コンパイル時間 | 1,369 ms |
コンパイル使用メモリ | 166,848 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-13 14:38:08 |
合計ジャッジ時間 | 2,639 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 3 |
other | AC * 3 WA * 29 |
ソースコード
#include <bits/stdc++.h>#define rep(i,n) for(int i = 0; i < (n); ++i)#define srep(i,s,t) for (int i = s; i < t; ++i)#define drep(i,n) for(int i = (n)-1; i >= 0; --i)using namespace std;typedef long long int ll;typedef pair<int,int> P;#define yn {puts("Yes");}else{puts("No");}#define MAX_N 200005int main() {int d;cin >> d;int a[d+1] = {};int b[d+1] = {};rep(i,d+1)cin >> a[i];drep(i,d+1){if(i < 3){b[i] = a[i];continue;}b[i-3] = a[i];a[i] -= b[i-3];a[i-2] -= -b[i-2];}int ans = 0;rep(i,d+1){if(b[i] != 0)ans = i;}cout << ans << endl;rep(i,ans+1)cout << b[i] << ' ';cout << endl;return 0;}