結果
問題 | No.40 多項式の割り算 |
ユーザー |
![]() |
提出日時 | 2019-06-02 07:55:57 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 5,000 ms |
コード長 | 970 bytes |
コンパイル時間 | 107 ms |
コンパイル使用メモリ | 30,848 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-17 20:05:31 |
合計ジャッジ時間 | 1,234 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
コンパイルメッセージ
main.c: In function 'in': main.c:7:14: warning: implicit declaration of function 'getchar_unlocked' [-Wimplicit-function-declaration] 7 | #define gc() getchar_unlocked() | ^~~~~~~~~~~~~~~~ main.c:14:24: note: in expansion of macro 'gc' 14 | int n = 0, c = gc(); | ^~
ソースコード
// yukicoder: 40 多項式の割り算 // 2019.6.2 bal4u #include <stdio.h> #if 1 #define gc() getchar_unlocked() #else #define gc() getchar() #endif int in() // 整数の入力(負数対応) { int n = 0, c = gc(); if (c == '-') { c = gc(); do n = 10*n + (c & 0xf), c = gc(); while (c >= '0'); return -n; } do n = 10*n + (c & 0xf), c = gc(); while (c >= '0'); return n; } int a[10005], D; int ans[3]; // ans: Ax^2 + Bx + C int main() { int i, d, one, mone; D = in(); for (i = 0; i <= D; i++) a[i] = in(); if (D < 3) { for (i = 0; i <= D; i++) ans[i] = a[i]; } else { ans[0] = a[0]; one = mone = 0; for (i = 1; i <= D; i++) { one += a[i]; if (i & 1) mone -= a[i]; else mone += a[i]; } ans[2] = (one + mone) >> 1; ans[1] = one - ans[2]; } d = 0; for (i = 2; i > 0; i--) if (ans[i]) { d = i; break; } printf("%d\n", d); printf("%d", ans[0]); for (i = 1; i <= d; i++) printf(" %d", ans[i]); putchar('\n'); return 0; }