aboutsummaryrefslogtreecommitdiff
path: root/num_people_aware_secret.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'num_people_aware_secret.cpp')
-rw-r--r--num_people_aware_secret.cpp27
1 files changed, 0 insertions, 27 deletions
diff --git a/num_people_aware_secret.cpp b/num_people_aware_secret.cpp
deleted file mode 100644
index 80a4b91..0000000
--- a/num_people_aware_secret.cpp
+++ /dev/null
@@ -1,27 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- int peopleAwareOfSecret(int n, int delay, int forget) {
- long long sharing = 0, mod = 1000000007;
- deque<int> d{1}, f{1};
- while (--n > 0) {
- if (d.size() >= delay) {
- sharing = (sharing + d.front()) % mod;
- d.pop_front();
- }
- if (f.size() >= forget) {
- sharing = (mod + sharing - f.front()) % mod;
- f.pop_front();
- }
- d.push_back(sharing);
- f.push_back(sharing);
- }
- return accumulate(begin(f), end(f), 0LL) % mod;
- }
-};
-
-int main() {
- Solution obj;
- cout << obj.peopleAwareOfSecret(6, 2, 4);
-}