diff --git a/cpp/2206/220627.cpp b/cpp/2206/220627.cpp new file mode 100644 index 0000000..2dea7c4 --- /dev/null +++ b/cpp/2206/220627.cpp @@ -0,0 +1,15 @@ +#include +#include + +/** + * 1689. Partitioning Into Minimum Number Of Deci-Binary Numbers + * A decimal number is called deci-binary if each of its digits is either 0 or 1 without any leading zeros. For example, 101 and 1100 are deci-binary, while 112 and 3001 are not. + * Given a string n that represents a positive decimal integer, return the minimum number of positive deci-binary numbers needed so that they sum up to n. + */ + +class Solution { +public: + int minPartitions(const std::string& n) { + return *std::max_element(n.begin(), n.end()) - 'a'; + } +};