Archives
Trending
Support
Login
clear text
XML
Django
JavaScript
MATLAB
C
C++
C#
Python
SQL
Shell
Bash
Markdown
YAML
JSON
HTML
CSS
PHP
Java
Ruby
Go
Rust
Swift
Kotlin
Arduino
TypeScript
Perl
Autohotkey
Lua
SQF
R
Scala
Haskell
Groovy
Dart
Clojure
VB.NET
Objective-C
PowerShell
Bash
CoffeeScript
Verilog
#include <iostream> using namespace std; int n; int niza[105]; int memo[10001]; int f(int x) { if(x == 0) { return 0; // ni trebaat uste 0 broevi } if(memo[x] != -1) { return memo[x]; } int najmal = 2000000; for(int i = 0; i < n; i++) { if(x - niza[i] >= 0) { if(najmal > f(x - niza[i]) + 1) { najmal = f(x - niza[i]) + 1; } } } memo[x] = najmal; return najmal; } int main() { cin >> n; for(int i = 0; i < n; i++) { cin >> niza[i]; } int x; cin >> x; for(int i = 0; i <= x; i++) { memo[i] = -1; } cout << f(x) << endl; return 0; } // f(10) // f(9) + 1 // f(9) --> f(8) + 1; f(7) + 1; f(4) + 1; f(2) + 1 // f(8) -->
Mark as private (unlisted)
for 30 minutes
for 6 hours
for 1 day
for 1 week
for 1 month
for 1 year
everlasting (like CCCP)
