SP184 ATMS - Automatic Teller Machines
题目描述
每一个字节大陆信用卡协会的成员都有权贷款价值在 $10^{30}$ 以下(不包含 $10^{30}$ )的金币,但他在7天之内必须还贷。
在协会的客户服务中心有 $100$ 个自动提款机,从 $0$ 到 $99$ 编号。每一个自动提款机只能办理一项业务:提款或存款。当 $i$ 为偶数时,第 $i$ 个自动提款机只能每次取出 $2^i$ 个金币;当 $i$ 为奇数时,第 $i$ 个自动提款机只能每次存入 $2^i$ 个金币。
当一个客户要贷款时,需要检查一下他能否在每台自动提款机最多使用一次的情况下成功取到钱。类似的,当一个客户要还贷时,需要检查一下他能否在每台自动提款机最多使用一次的情况下成功还贷。
输入格式
第 $1$ 行,输入一个正整数 $n$ ( $n \le 10000$ ),表示客户有 $n$ 个。
接下来 $n$ 行,每行一个正整数 $a_i$ ( $a_i \le 10^{30}$ ),表示第i个客户需要贷款 $a_i$ 个金币。
输出格式
每个客户输出两行。
第 $1$ 行,递减地输出客户贷款应使用的自动提款机编号;如果无法贷款,输出`No`
类似的,第 $2$ 行,递减地输出客户还贷应使用的自动提款机编号;如果无法还贷,输出`No`