CF1204B Mislove Has Lost an Array

Posted Cocoa

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CF1204B Mislove Has Lost an Array相关的知识,希望对你有一定的参考价值。


思路

最小就是达到下限之后其他全是1 , 最大就是达到上限后全是最大的那个


代码

#include <bits/stdc++.h>

using namespace std ;
int n , l , r ;
int minn = 1, maxx = 1;
int main () {
	cin >> n >> l >> r ;
	for(int i = 1 ; i < l ; i ++) {
		minn *=2 ;
	}
	int rest = 1 , ans = 0 , tim = 1 ;
	for(int i = 1 ; i < l ; i ++) {
		ans += tim*2*i ;
	}
	int i = 0 ;ans = 0 ;
	for(int i = 1 ; i <= n ; i ++) {
		if(i <= l) {
//			cout << rest<< " " ;
			ans += rest ;
//			cout << ans<<"*" ;
			rest *= 2 ;
		}else {
//			cout << "1 " ;
			ans += 1 ;
		}
	}
	cout << ans << " " ;
	ans = 0 , rest = 1 ;
	i = 0 ;
	for(int i = 1 ; i <= n ; i ++) {
		if(i < r) {
			ans += rest ;
			rest *= 2 ;
		}else {
			ans += rest ;
		}
	}
	cout << ans << endl ;
	return 0 ;
} 

溜了溜了~

以上是关于CF1204B Mislove Has Lost an Array的主要内容,如果未能解决你的问题,请参考以下文章

C. Ayoub and Lost Array cf dp

[CF1534H]Lost Nodes

CF1105C Ayoub and Lost Array

CF1105C Ayoub and Lost Array ——动态规划

CF 1299.A——Anu Has a Function二进制

CF1300 C. Anu Has a Function