#include <iostream>
#include <cstdio>
#define inf 2<<28
using namespace std;
int main()
{
int T,i,j;
int a,b,c,flag,flag1,min,min1,min2;
scanf("%d",&T);
while(T--)
{
min=inf;
flag=1;
scanf("%d%d%d",&a,&b,&c);
if(c%2==1)
{
printf("Impossible\n");
continue;
}
for(i=0;i*a<=c;i++)
{
for(j=0;i*a+j*b<=c;j++)
{
if(i*a+j*b==c)
{
if(i+j<min&&i%2==0&&j%2==0)
{
min=i+j;
min1=i;
min2=j;
}
}
}
}
if(min!=inf)
{
printf("%d %d\n",min1,min2);
}
else
printf("Impossible\n");
}
return 0;
}
杭电5610
最新推荐文章于 2021-02-22 13:27:17 发布