传统题 1000ms 256MiB

Terry的银行

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

你在Terry银行有一本存折。 这家银行的存折有一个非常吓人的特点:手续费会随着取款金额的大小而变化。

要从存折里取钱,你必须指定以 1000 元为单位的取款金额,并且需要额外支付每 1000 元取款金额需要 C 元手续费(这笔手续费不会从取款金额中扣除,而是额外从余额中扣除)。 如果取款会导致存折余额低于 0 元,则不允许进行取款。

当你的存折余额为 X 元时,你最多能取出多少钱?

输入

第一行一个整数t,代表t次询问

第2到t+1行每行两个整数x和c

(1 <= t <= 1e4, 0 <= x <= 1e9, 0 <= c <= 1e9)

输出

输出t行

每行输出一个整数代表一次询问的答案

样例

1
650000 8
644000

时空限制

1s, 1024KiB for each test case.

10.12训练赛

未参加
状态
已结束
规则
ACM/ICPC
题目
13
开始于
2025-10-12 13:00
结束于
2025-10-12 18:00
持续时间
5 小时
主持人
参赛人数
83