Skip to content

Commit 3d81dc9

Browse files
authored
Create 2327-number-of-people-aware-of-a-secret.js
1 parent b9fe4e6 commit 3d81dc9

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed
Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
/**
2+
* @param {number} n
3+
* @param {number} delay
4+
* @param {number} forget
5+
* @return {number}
6+
*/
7+
const peopleAwareOfSecret = function(n, delay, forget) {
8+
let cnt = new Array(n+1).fill(0);
9+
cnt[1] = 1;
10+
let i = 1;
11+
let MOD = 1_000_000_007;
12+
while (i+delay <= n) {
13+
for (let j = i+delay; j <= Math.min(n, i+forget-1); j++) {
14+
cnt[j] = (cnt[j]+cnt[i])%MOD;
15+
}
16+
i++;
17+
}
18+
let res = 0;
19+
for (let j = n; j > n-forget; j--) {
20+
res = (res + cnt[j])%MOD;
21+
}
22+
return res;
23+
};

0 commit comments

Comments
 (0)