链接:https://ac.nowcoder.com/acm/contest/4138/K
来源:牛客网

二分枚举ans
那么初始sum为 ansa1 和 ans*a2
找规律
计算初始sum后,可以看做a1=a2=0
然后两者加点
观察到
(v1>=v2)
1天:
1 0
2天:
2 1
3 0
3天:
3 3
4 2
5 1
6 0
………
所以,只需要判断两者所差的天数总和need 是否 <= ans
(ans+1)/2

最后修改日期:2020年2月24日

作者

留言

撰写回覆或留言

发布留言必须填写的电子邮件地址不会公开。