CF1612C Chat Ban

cf1612C Chat Ban

输入k和x,求出你能过发送信息的行数
可以分开3种情况去讨论，如何根据求根公式去求

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void solve(){ll k,x;cin>>k>>x;ll ans=0;if(x>=k*k){cout<<2*k-1<<endl;return;}if(k*(k+1)/2>=x){ans=(sqrt(1+8*x)-1)/2;if(ans*(ans+1)/2<x&&ans*(ans+1)/2<k*(k+1)/2){ans++;}cout<<ans<<endl;return;}if (x>k*(k+1)/2){ans=k;ll index;x-=(k*(1+k))/2;index=(((2*k-1)-(sqrt((2*k-1)*(2*k-1)-8*x)))/2);ans+=index;if((2*index*k-index*index-index)/2<x)ans++;}cout<<ans<<endl;
}
int main(){int t;cin>>t;while(t--){solve();}
}

CF1612C Chat Ban相关推荐

Chat Ban 二分，等差数列（1300）
题意 : 有2k−12k-12k−1行,且1-k行递增,k+1行-2k-1行递减,发大于等于x个表情后会被封号,问最多发出多少行,发生"超出"行为的那行也累加答案中思路 : 范围 ...
python读取json文件,大批量写入mongo
1.需求:现在要求将服务器上523GB的json文件,导入到mongo库中,由于mongoimport 速度在25MB/s, 现在用脚本多进程将数据读取,在写入mongo中. 2.源码: # -*- ...
Educational Codeforces Round 117 (Rated for Div. 2)
A. Distance B. Special Permutation C. Chat Ban D.X-Magic Pair E. Messages F:没看F,好难的样子 G. Max Sum Arr ...
Educational Codeforces Round 117 (Rated for Div. 2)题解（A~D）
Educational Codeforces Round 117 (Rated for Div. 2) 今天这场没打,赛后从九点半到十一点把前面四个题目给补了一下,E题明天有时间看看能不能弄出来. A ...
nonebot2聊天机器人插件4：群聊与戳一戳响应chat
nonebot2聊天机器人插件4:群聊与戳一戳响应chat 1. 插件用途 2. 目录结构 3. 实现难点与解决方案 3.1 随机触发 3.2 返回随机信息 3.3 禁言用户 3.4 json转换 3 ...
【Chat】实验 -- 实现 C/C++下TCP, 服务器/客户端多人聊天室
本次实验利用TCP/IP, 语言环境为 C/C++ 利用套接字Socket编程,以及线程处理, 实现Server/CLient 之间多人的聊天系统的基本功能. 结果大致如: 下面贴上代码(参考参考.. ...
Deploy Office Communications Server 2007R2 Group Chat Server(二)
继续上面看图操作. ChatServer就安装完毕了. 配置IIS-. 在另外一台电脑上安装Compliance Services-我这只用了两台,我直接装在SQL那台.. 这里和前面的ChatSer ...
爬虫，如何防止被ban之策略大集合
话说在尝试设置download_delay小于1,并且无任何其他防止被ban的策略之后,我终于成功的被ban了. 关于scrapy的使用可参见之前文章: http://blog.csdn.net/u0 ...
国服被ban咋看_王者荣耀：赵云不会玩？完美详细攻略教学，看完助你轻松上王者...
王者荣耀:赵云不会玩?国服最细教学:快速发育,三指卡位,看完轻松上王者目录: 1.版本强度 2.技能解析 3.出装铭文 4.实战教学一:版本强度数据来自王者营地收集巅峰赛1350玩家对局数据 ...

CF1612C Chat Ban

cf1612C Chat Ban

CF1612C Chat Ban相关推荐

最新文章

热门文章