QAQ和举重运动

TimeLimit:1000MS  MemoryLimit:65536KB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description

QAQ喜欢举重运动,他有一个杠铃杆(重量忽略),和2种类型的杠铃片(重量分别为a和b),每种杠铃片都有无限个。
QAQ打算用这2种杠铃片组成重量为C的杠铃(杠铃必须平衡),他想让你告诉他,应该如何组合

Input

输入一个正整数T(1≤T≤1000)表示测试组数
每组测试数据输入3个正整数a,b,C(0<a,b,C≤1000), 表示2种杠铃片的重量,以及杠铃的重量。

Output

如果不能够组成重量为C的杠铃,输出Impossible。
否则输出2个数,表示需要a杠铃片的数量,和b杠铃片的数量。(如果有多种答案,输出a+b最小的方案)

SampleInput
2
1 2 6
1 4 5
SampleOutput
2 2
Impossible
Submit
题目统计信息详细
总AC数42
通过人数31
尝试人数40
总提交量136
AC率22.79%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: