吉吉国王吃香蕉

猴子吃香蕉

http://www.nowcoder.com/questionTerminal/7a40a0eeca334fda84c04edae465b450

include

include

include

using namespace std;
#define int long long
const int maxn=1e5+10;
int n,t;
struct node{
int x,y,z;
}e[maxn];
bool check(int i,int mid){
return (e[i].x+e[i].y)mid+e[i].z*mid(mid-1)/2>=t;
}
signed main(){
cin>>n>>t;
int ans=0;
for(int i=0;i<n;i++)
cin>>e[i].x>>e[i].y>>e[i].z;
for(int i=0;i<n;i++){
if(!e[i].y&&!e[i].z)continue;
int l=0,r=1e8,temp=0;
while(l<=r){
int mid=(l+r)/2;
if(check(i,mid))r=mid-1;
else temp=mid,l=mid+1;
}
ans+=e[i].ytemp+(temp-1)temp/2e[i].z;
int lv=t-(e[i].x+e[i].y)
temp-(temp-1)temp/2e[i].z;
ans+=max(0ll,lv-e[i].x);
}
cout<<ans<<endl;
return 0;
}

全部评论

相关推荐

晗江雪:其实我只是觉得你们导员说的很好笑
点赞 评论 收藏
分享
牛客38347925...:9,2学生暑期实习失利开始投小厂,给这群人整自信了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务