C. Maximum Set

Problem - 1796C - Codeforces

 思路：这个题在做的时候基本的思路是对的，但是没有想到O(1)求答案，枚举的然后T了，我们能够知道，假设前面的数小，那么每个数一定是前面的倍数，所以至少乘以2，那么最大的长度就是l*2^k<=r的最大的k，同时我们还发现我们最多可以替换一个3，因为如果我们替换两个三，那么就是乘9，那么就代表如果我们去掉这个9，然后乘以8，依然是满足限制的，并且k增加了1，这与k是最大值矛盾，所以最多只会有1个2被替换为3，并且3的共有k个替换的方案，然后我们就是计算这两种情况的和，对于第一种情况，r/(2^k)表示最大的乘以2*k<=r的数，那么r/(2^k)-(l-1)就是所有乘以2满足条件的数，然后对于第二种情况同理，如果k>=1的时候，我们可以将其中的一个2替换为3，那么(r/(2^(k-1)*3)-(l-1))*k，同时我们要注意r/(2^(k-1)*3-(l-1)得到的结果可能小于0，要对0取max

// Problem: C. Maximum Set
// Contest: Codeforces - Educational Codeforces Round 144 (Rated for Div. 2)
// URL: https://codeforces.com/problemset/problem/1796/C
// Memory Limit: 512 MB
// Time Limit: 2000 ms

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include