From 56273bd3e9fbfa18f79bc80d9afde7f6400519d8 Mon Sep 17 00:00:00 2001 From: terminaldweller Date: Wed, 11 May 2022 19:18:39 +0430 Subject: update --- 1641/main.cpp | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 1641/main.cpp (limited to '1641/main.cpp') diff --git a/1641/main.cpp b/1641/main.cpp new file mode 100644 index 0000000..4fb4efe --- /dev/null +++ b/1641/main.cpp @@ -0,0 +1,23 @@ +#include "header.hpp" + +class Solution { +public: + static int countVowelStrings(int n) { + std::vector count = {1, 1, 1, 1, 1}; + while (--n > 0) { + count[1] += count[0]; + count[2] += count[1]; + count[3] += count[2]; + count[4] += count[3]; + } + + return count[0] + count[1] + count[2] + count[3] + count[4]; + } +}; + +int main(int argc, char **argv) { + std::cout << Solution::countVowelStrings(1) << std::endl; + std::cout << Solution::countVowelStrings(2) << std::endl; + std::cout << Solution::countVowelStrings(33) << std::endl; + return 0; +} -- cgit v1.2.3