B. Mislove Has Lost an Array（思维+等比数列）

题意：一个array大小n，然后不同个数区间[L,R];；让你求在不同个数区间里面，使得array和最大和最小分别是多少，前提是满足两个条件：
1.这个array里面不同数字的个数必须在[L,R]区间里；
2.array里面的元素是1或者是一个偶数，并且满足这个偶数/2的值在array里面；
其实这个题我感觉没什么思路，但是仔细想了一下发现如果Min，不就是最好的就是最多是1吗？
然后我又想了一下如果求Max不就是最多就是INF吗？但是为了满足题的条件，我发现好像1都必须在这个array中；
为什么呢？
因为如果我不去考虑n和R的大小问题，我随便举一个例子：
2,4,8,16那么这个数组不就不成立吗？因为2/2必须在这个数组里面才行；所以我就想到了等比数列；结果我发现L，R和n有关系；
之后就可以很容易发现这个问题：
如果要我求最小的，那我不就可以求1,2,4,8…（L个）然后剩下的n-L个全部填1不就是最小的了吗？
如果要求最大的，那么不就可以1,2,4,8…(R个)然后剩下的n-R个全部填最大的不就和最大了吗？
意思就是：

因为1,2,4,8刚好就是不同的个数；
所以这道题思路就来了，带求和公式：

因为最多才2的20次方；所以我用的位移来AC的；
AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
  int n,L,R;
  int Max=0,Min=0;
  scanf("%d %d %d",&n,&L,&R);
  Min=(1<<L)-1+(n-L);//上面的公式、这里采用的二进制位移来表示2的次幂值
  Max=(1<<R)-1+(n-R)*(1<<(R-1));
  printf("%d %d",Min,Max);
	  
	return 0;
}