fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	// your code goes here
  6. 	int n;
  7. 	scanf("%d",&n);
  8. 	int l,r;
  9. 	scanf("%d%d",&l,&r);
  10. 	long long int minarr[n],maxarr[n];
  11. 	int max = -1;
  12.  
  13. 	for(int i=0;i<l;i++){
  14. 		minarr[i] = 1<<i;
  15. 		maxarr[i] = 1<<i;
  16. 		if(maxarr[i] > max)
  17. 			max = i;
  18. 	}
  19. 	int tmp = max;
  20. 	for(int i=l;i<n;i++) minarr[i] = 1;
  21. 	for(int i=l;i<r;i++) {
  22. 		maxarr[i] = 1 << (tmp+i-l+1);
  23. 		if(maxarr[i] > max)
  24. 			max = tmp+i-l+1;
  25. 	}
  26. 	for(int i=r;i<n;i++)
  27. 		maxarr[i] = 1 << max;
  28. 	long long minS,maxS;
  29. 	minS = maxS = 0;
  30.  
  31. 	for(int i=0;i<n;i++)	minS += minarr[i];
  32. 	for(int i=0;i<n;i++)	maxS += maxarr[i];
  33.  
  34. 	cout << minS << " " << maxS << endl;
  35.  
  36. 	return 0;
  37. }
Success #stdin #stdout 0s 4384KB
comments (?)
stdin
copy 
5 2 3
stdout
copy 
6 15
https://ideone.com/1yQiX9
language:
C++ (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!