1009 Product of Polynomials

#include<bits/stdc++.h>
using namespace std;
typedef struct ss{
	int x;
	double y;
}ss;
int main() {
	int n;
	cin>>n;
	vector<double> T(2001,0);
	vector<ss> a(n);
	for(int i=0;i<n;i++)
		cin>>a[i].x>>a[i].y;
	int m,N=0;
	cin>>m;
	for(int i=0;i<m;i++){
		int x;
		double y;
		cin>>x>>y;
		for(int j=0;j<n;j++){
			if(!T[x+a[j].x])
				N++;
			T[x+a[j].x]+=y*a[j].y;
			if(!T[x+a[j].x])
				N--;
		}
	}
	cout<<N;
	for(int i=2000;i>=0;i--)
		if(T[i]!=0){
			N--;
			printf(" %d %.1f",i,T[i]);
			if(!N)
				break;
		}
	return 0;
}