求求,救救孩子,这题有见到过吗
  • 板块题目总版
  • 楼主Aa20051102
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/12/12 21:35
  • 上次更新2023/12/13 09:06:22
查看原帖
求求,救救孩子,这题有见到过吗
1236271
Aa20051102楼主2023/12/12 21:35

先来一题思维题,给你四个整数,a,b,x,y。一开始,a≥x和b≥y。您可以执行以下操作不超过 n次。

选择其中之一a或b把它减少一。但是,a不能比x小,b不能比y小。 你的任务是通过不超过n次操作后,最小化a∗b

你得回答t次独立的case

输入格式: 输入的第一行包含一个整数。t(1≥t≥2∗10 4 )测试用例的数量。然后接下来是t个测试用例。

测试用例的唯一行包含五个整数。a,b,x,y和n(1≤a,b,x,y,n≤10 9 )。对输入的附加限制:a≥x和b≥y一直都是。

输出格式: 对每个测试用例,打印一个整数:通过不超过n次操作后,最小化a∗b

2023/12/12 21:35
加载中...