UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#212567#3839. 小t爱算数(mul)xiaoxueshen070ms1480kbC++111.2kb2024-10-19 11:41:282024-10-19 12:35:55

answer

#include<bits/stdc++.h>
using namespace std;
struct xs{
	int xi;
	int zh;
}dxs1[1000+10],dxs2[1000+10],dxs3[2000+10];
unordered_map<int,int> ds1,ds2,ds3;
bool cmp(xs a,xs b)
{
	return a.zh>b.zh;
}
int main()
{
	int a,b;
	char c;
	while(1)
	{
		scanf("%d",&a);
		if(a==-1)break;
		scanf("%d",&b);
		ds1[a]+=b;
		scanf(" ");
	}
	while(1)
	{
		scanf("%d",&a);
		if(a==-1)break;
		scanf("%d",&b);
		ds2[a]+=b;
		scanf(" ");
	}
	int s1=0;
	for (auto& n : ds1) {
		s1++;
   		dxs1[s1].xi=n.second;
   		dxs1[s1].zh=n.first;
	}
	int s2=0;
	for (auto& n : ds2) {
		s2++;
   		dxs2[s2].xi=n.second;
   		dxs2[s2].zh=n.first;
	}
	for(int i=1;i<=s1;i++)
	{
		for(int j=1;j<=s2;j++)
		{
			ds3[dxs1[i].zh+dxs2[j].zh]+=dxs1[i].xi*dxs2[j].xi;
		}
	}
	int s3=0;
	for (auto& n : ds3) {
		s3++;
   		dxs3[s3].xi=n.second;
   		dxs3[s3].zh=n.first;
	}
	sort(dxs3+1,dxs3+s3,cmp);
	for(int i=1;i<=s3;i++)
	{
		if(i!=1&&dxs3[i].xi>=0)	cout<<'+';
		if(dxs3[i].xi==0)
		{
			
		}
		else if(dxs3[i].zh==0)
		{
			cout<<dxs3[i].xi;
		}
		else if(dxs3[i].xi==1)
		{
			cout<<"x^"<<dxs3[i].zh;
		}
		else
		{
			cout<<dxs3[i].xi<<"x^"<<dxs3[i].zh;
		}
	}
	return 0;
}

Details

小提示:点击横条可展开更详细的信息

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 1280kb

input:

10 -7 9 3 7 4 6 -3 4 2 3 -7 2 -7 0 -3 -1
10 -9 8 9 7 -6 6 7 5 -2 3 -9 2 -9 1 7 0 3 -1

output:

63x^20-27x^19-63x^18+33x^17-40x^16+71x^15-75x^14+172x^13+88x^12-145x^11-16x^10-11x^9-7x^8+5x^7+15x^6...

result:

wrong answer 1st lines differ - expected: '63x^20-27x^19-63x^18+33x^17-40...146x^5+20x^4-43x^3+6x^2-...

Test #2:

score: 0
Wrong Answer
time: 0ms
memory: 1268kb

input:

4 3 2 -2 -1
4 3 2 2 -1

output:

9x^8+-4x^4

result:

wrong answer 1st lines differ - expected: '9x^8-4x^4', found: '9x^8+-4x^4'

Test #3:

score: 0
Wrong Answer
time: 0ms
memory: 1296kb

input:

100 -7 99 73 98 30 97 44 96 -23 95 -40 94 92 93 -87 92 -27 91 40 90 -3 89 -9 88 -60 87 99 86 -16 85 ...

output:

-126x^199+1958x^198-8128x^196-11858x^195-8722x^194+5062x^193-10855x^192+2208x^191-1348x^190-16x^189+...

result:

wrong answer 1st lines differ - expected: '-126x^199+1958x^198-5539x^197-...^4-8639x^3+3990x^2+2463x...

Test #4:

score: 0
Wrong Answer
time: 10ms
memory: 1476kb

input:

1000 -807 999 73 998 930 997 544 996 -923 995 -440 994 492 993 -987 992 -327 991 840 990 -303 989 -7...

output:

-736791x^1999-60050x^1998+390877x^1997-91166x^1996+209275x^1995+495327x^1994+131675x^1993-2564166x^1...

result:

wrong answer 1st lines differ - expected: '-736791x^1999-60050x^1998+3908...9x^3-646021x^2+537451x^1...

Test #5:

score: 0
Wrong Answer
time: 11ms
memory: 1472kb

input:

1000 -807 999 73 998 930 997 544 996 -923 995 -440 994 492 993 -987 992 -327 991 840 990 -303 989 -7...

output:

-736791x^1999-60050x^1998+390877x^1997-91166x^1996+209275x^1995+495327x^1994+131675x^1993-2564166x^1...

result:

wrong answer 1st lines differ - expected: '-736791x^1999-60050x^1998+3908...9x^3-646021x^2+537451x^1...

Test #6:

score: 0
Wrong Answer
time: 13ms
memory: 1476kb

input:

1000 -807 999 73 998 930 997 544 996 -923 995 -440 994 492 993 -987 992 -327 991 840 990 -303 989 -7...

output:

-736791x^2000-60050x^1999+390877x^1998-91166x^1997+209275x^1996+495327x^1995+131675x^1994-2564166x^1...

result:

wrong answer 1st lines differ - expected: '-736791x^2000-60050x^1999+3908...7x^3+221500x^2-144211x^1...

Test #7:

score: 0
Wrong Answer
time: 0ms
memory: 1268kb

input:

3 1 2 -1 0 1 -1
1 1 -1

output:

x^4-1x^3+x^1

result:

wrong answer 1st lines differ - expected: 'x^4-x^3+x^1', found: 'x^4-1x^3+x^1'

Test #8:

score: 0
Wrong Answer
time: 13ms
memory: 1476kb

input:

999 -807 998 73 997 930 996 544 995 -923 994 -440 993 492 992 -987 991 -327 990 840 989 -303 988 -70...

output:

473709x^1998-779642x^1997-605960x^1996+71549x^1995+450635x^1994+467555x^1993+206523x^1992+711044x^19...

result:

wrong answer 1st lines differ - expected: '473709x^1998-779642x^1997-6059...26x^3-912464x^2+110065x^...

Test #9:

score: 0
Wrong Answer
time: 13ms
memory: 1480kb

input:

0 -807 1 73 2 930 3 544 4 -923 5 -440 6 492 7 -987 8 -327 9 840 10 -303 11 -709 12 -560 13 99 14 -81...

output:

608478x^1999-492227x^1998+14839x^1997-376616x^1996+211161x^1995+576247x^1994-740738x^1993+457833x^19...

result:

wrong answer 1st lines differ - expected: '608478x^1999-492227x^1998+1483...9x^3-605960x^2-779642x^1...

Test #10:

score: 0
Wrong Answer
time: 10ms
memory: 1476kb

input:

0 -807 1 73 2 930 3 544 4 -923 5 -440 6 492 7 -987 8 -327 9 840 10 -303 11 -709 12 -560 13 99 14 -81...

output:

-256519x^2000-144211x^1999+221500x^1998-697587x^1997+856787x^1996-713790x^1995-346511x^1994+35098x^1...

result:

wrong answer 1st lines differ - expected: '-256519x^2000-144211x^1999+221...66x^3+390877x^2-60050x^1...