#u. 聊天禁令
聊天禁令
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
您是最著名的流媒体平台上的普通聊天用户。当然,有些时候你只是想放松和垃圾邮件。 有 行消息,且行递增, 行至 行递减,发大于等于 个表情后会被封号,问最多发出多少行,发生“超出”行为的那行也累加答案中 例如,表情三角形k=3,包括5行表情消息:
- 😕
- 😕 😕
- 😕 😕 😕
- 😕 😕
- 😕
输入格式
第一行一个整数 (1<=t<=1e4) ,代表测试用例的个数,下面 行对应每一组的数据
每个测试用例包含两个整数 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,但您已经完成了表情三角形的发布。所以你写了一条消息成功