mickypinata

PROG-T1003: Nugget Number

Sep 15th, 2021
736
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. const int N = 100;
  5.  
  6. int C[4] = {0, 6, 9, 20};
  7. bool dp[4][N + 1];
  8.  
  9. int main(){
  10.  
  11.     for(int i = 0; i <= 3; ++i){
  12.         dp[i][0] = true;
  13.     }
  14.     for(int i = 1; i <= 3; ++i){
  15.         for(int x = 0; x <= N; ++x){
  16.             if(x >= C[i]){
  17.                 dp[i][x] |= dp[i][x - C[i]];
  18.             }
  19.             dp[i][x] |= dp[i - 1][x];
  20.         }
  21.     }
  22.     int x;
  23.     scanf("%d", &x);
  24.     if(x < 6){
  25.         cout << "no";
  26.         return 0;
  27.     }
  28.     for(int i = 1; i <= x; ++i){
  29.         if(dp[3][i]){
  30.             cout << i << '\n';
  31.         }
  32.     }
  33.  
  34.     return 0;
  35. }
  36.  
RAW Paste Data