聊天禁令

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

题目描述

您是最著名的流媒体平台上的普通聊天用户。当然,有些时候你只是想放松和垃圾邮件。 有 (2k1)(2k−1)行消息,且(1k)(1-k)行递增,(k+1)(k+1) 行至 (2k1)(2k-1) 行递减,发大于等于 xx 个表情后会被封号,问最多发出多少行,发生“超出”行为的那行也累加答案中 例如,表情三角形k=3,包括5行表情消息:

  • 😕
  • 😕 😕
  • 😕 😕 😕
  • 😕 😕
  • 😕

输入格式

第一行一个整数 tt (1<=t<=1e4) ,代表测试用例的个数,下面 tt 行对应每一组的数据

每个测试用例包含两个整数 k,xk,x
1<=k<=1e9
1<=x<=1e18
输入数据较大

ios::sync_with_stdio(false);

cin.tie(0);

输出格式

对于每个测试用例,每一行打印输出可以发送的表情行数

7

4 6

4 7

1 2

3 7

2 5

100 1

1000000000 923456789987654321
3
4
1
4
3
1
1608737403

让我们分析一下示例的测试用例。

  • 在第一个测试用例中,您编写三条消息,其中包含1,2,和3数量表情分别,以及自1+2+3≥6,之后你会被禁止。
  • 在第二个测试用例中,您编写四条消息,其中包含1,2,3和4数量表情分别,以及自1+2+3+4≥7,之后你会被禁止。
  • 在第三个测试用例中,您编写一条消息,其中包含1表情。它不会让你被禁止,因为1<2,但您已经完成了表情三角形的发布。所以你写了一条消息成功

寒假刷题联合训练88题

未参加
状态
已结束
规则
IOI
题目
85
开始于
2025-1-8 15:00
结束于
2025-1-8 16:00
持续时间
1 小时
主持人
参赛人数
246