多項式のA1009製品（25分）

多項式の1009製品（25分）

タイトルアドレス

：サンプル入力
2 1 0 2.4 3.2
1.5 2 2 0.5を1。

サンプル出力：
3 3 3.6 2 6.0 1 1.6

効果の対象に

マルチファクタ乗算

• これは、二つの配列を構築し、又は配列した後,,,構造体を使用することができます

#include <stdio.h>
int main(){
	int n,m;
	double array[1010]={0},array2[1010]={0},array3[2020]={0};
	scanf("%d",&n);
	while(n--!=0){
		int x;double y;
		scanf("%d %lf",&x,&y); 
		array[x]=y;
		
	}
	scanf("%d",&m); 
	while(m--!=0){
		int x;double y;
		scanf("%d %lf",&x,&y); 
		array2[x]=y;
	}
	int count=0;
	for(int i=0;i<1010;i++){
		if(array[i]!=0){
			for(int j=0;j<1010;j++){
				if(array2[j]!=0){
					array3[i+j]+=array[i]*array2[j];
				}		
			}
		}
	} 	
	for (int i=0;i<2020;i++){
		if(array3[i]!=0){
			count++;
		}
	}
	printf("%d",count);
	for(int i=2020-1;i>=0;i--){
		if(array3[i]!=0){
			printf(" %d %0.1lf",i,array3[i]);
		} 
		
	}
}