fork download 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main() {
  6. 	int n;
  7. 	scanf("%d", &n);
  8. 	int dp[n+1];
  9. 	dp[0] = 0;
  10. 	for (int i = 1; i <= n; i++) {
  11. 		dp[i] = max(i, dp[i/2]+dp[i/3]+dp[i/4]);
  12. 	}
  13. 	printf("%d", dp[n]);
  14. }
Success #stdin #stdout 0.01s 5308KB
comments (?)
stdin 
11
stdout 
11
https://ideone.com/TJBBQL
language:
C++ (gcc 8.3)
created:
15 days 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!