fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. typedef long long int ll;
  5.  
  6. int main() {
  7.  
  8.     int n; 
  9.     cin>>n; 
  10.     int y,x,z,b;
  11.     cin>>y>>x>>z>>b;
  12.  
  13.     int dp[n+1]={0};
  14.  
  15.     dp[1] = 0 ; 
  16.  
  17.     int i = 2 ; 
  18.     while(i<=n){
  19.         int v1 = dp[i-1] + y ; 
  20.         int v2 = 1e8;
  21.         int v3 = 1e8;
  22.         int v4 = 1e8;
  23.         if(i%7==0){
  24.             v2 = dp[i/7] + x; 
  25.         }
  26.         if(i%3==0){
  27.             v3 = dp[i/3] + z;
  28.         }
  29.         if(i%5==0){
  30.             v4 = dp[i/5] + b;
  31.         }
  32.  
  33.         dp[i] = min(v1,min(v2,min(v3,v4)));
  34.         i++;
  35.     }
  36.     cout<<dp[n];
  37.     return 0 ; 
  38. }
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/xTxGQz
language:
C++14 (gcc 8.3)
created:
2 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!