入力形式:
入力は 2 行に分かれており、各行は最初に多項式の非ゼロ項の数を示し、次に多項式の非ゼロ項の係数と指数を指数関数的に降順に入力します (絶対値は以下の整数です)。 1000）。数字はスペースで区切られます。
出力フォーマット：
出力は 2 行に分けられ、積多項式の係数と指数、和多項式の非ゼロ項が指数関数的に降順に出力されます。数字はスペースで区切られますが、末尾に余分なスペースを含めることはできません。ゼロ多項式は 0 0 を出力する必要があります。
入力サンプル:
4 3 4 -5 2 6 1 -2 0
3 5 20 -7 4 3 1
出力例:
15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1
5 20 -4 4 -5 2 9 1 -2 0
代码长度限制16 KB
时间限制200 ms
内存限制64 MB
答え：
#include<stdio.h>
#define N 10000
int main() {
int a[N]= {
0};
int b[N]= {
0};
int c[N]= {
0};
int d[N]= {
0};
int i,m,f;
scanf("%d",&i);
while(i--) {
scanf("%d %d",&m,&f);
a[f]+=m;
}
scanf("%d",&i);
while(i--) {
scanf("%d %d",&m,&f);
b[f]+=m;
}
for(int i=N-1; i>=0; i--) {
if(a[i]) {
for(int j=0; j<N; j++) {
if(b[j]) {
c[i+j]+=a[i]*b[j];
}
}
}
}
int cnt=0;
for(int i=N-1; i>=0; i--) {
if(c[i]) {
if(cnt)printf(" ");
printf("%d %d",c[i],i);
cnt++;
}
}
if(!cnt)printf("0 0");
for(int i=N-1; i>=0; i--)
if(a[i])
d[i]+=a[i];
for(int j=0; j<N; j++)
if(b[j])
d[j]+=b[j];
printf("\n");
cnt=0;
for(int i=N-1; i>=0; i--) {
if(d[i]) {
if(cnt)printf(" ");
printf("%d %d",d[i],i);
cnt++;
}
}
if(!cnt)printf("0 0");
return 0;
}
テスト：
