Commit 8c4bba2

authored

feat: add solutions to lc problem: No.2929 (doocs#4452)

No.2929. Distribute Candies Among Children II

1 parent c6b4e43 commit 8c4bba2Copy full SHA for 8c4bba2

File tree

+67

-0

lines changed

+67

-0

lines changed

Lines changed: 24 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -172,6 +172,30 @@ function distributeCandies(n: number, limit: number): number {`
`172`	`172`	`}`
`173`	`173`	```
`174`	`174`
	`175`	`+#### Rust`
	`176`	`+`
	`177`	+```rust
	`178`	`+impl Solution {`
	`179`	`+ pub fn distribute_candies(n: i32, limit: i32) -> i64 {`
	`180`	`+ if n > 3 * limit {`
	`181`	`+ return 0;`
	`182`	`+ }`
	`183`	`+ let mut ans = Self::comb2(n + 2);`
	`184`	`+ if n > limit {`
	`185`	`+ ans -= 3 * Self::comb2(n - limit + 1);`
	`186`	`+ }`
	`187`	`+ if n - 2 >= 2 * limit {`
	`188`	`+ ans += 3 * Self::comb2(n - 2 * limit);`
	`189`	`+ }`
	`190`	`+ ans`
	`191`	`+ }`
	`192`	`+`
	`193`	`+ fn comb2(n: i32) -> i64 {`
	`194`	`+ (n as i64) * (n as i64 - 1) / 2`
	`195`	`+ }`
	`196`	`+}`
	`197`	+```
	`198`	`+`
`175`	`199`	`<!-- tabs:end -->`
`176`	`200`
`177`	`201`	`<!-- solution:end -->`

Lines changed: 24 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -170,6 +170,30 @@ function distributeCandies(n: number, limit: number): number {`
`170`	`170`	`}`
`171`	`171`	```
`172`	`172`
	`173`	`+#### Rust`
	`174`	`+`
	`175`	+```rust
	`176`	`+impl Solution {`
	`177`	`+ pub fn distribute_candies(n: i32, limit: i32) -> i64 {`
	`178`	`+ if n > 3 * limit {`
	`179`	`+ return 0;`
	`180`	`+ }`
	`181`	`+ let mut ans = Self::comb2(n + 2);`
	`182`	`+ if n > limit {`
	`183`	`+ ans -= 3 * Self::comb2(n - limit + 1);`
	`184`	`+ }`
	`185`	`+ if n - 2 >= 2 * limit {`
	`186`	`+ ans += 3 * Self::comb2(n - 2 * limit);`
	`187`	`+ }`
	`188`	`+ ans`
	`189`	`+ }`
	`190`	`+`
	`191`	`+ fn comb2(n: i32) -> i64 {`
	`192`	`+ (n as i64) * (n as i64 - 1) / 2`
	`193`	`+ }`
	`194`	`+}`
	`195`	+```
	`196`	`+`
`173`	`197`	`<!-- tabs:end -->`
`174`	`198`
`175`	`199`	`<!-- solution:end -->`

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,19 @@`
	`1`	`+impl Solution {`
	`2`	`+ pub fn distribute_candies(n: i32, limit: i32) -> i64 {`
	`3`	`+ if n > 3 * limit {`
	`4`	`+ return 0;`
	`5`	`+ }`
	`6`	`+ let mut ans = Self::comb2(n + 2);`
	`7`	`+ if n > limit {`
	`8`	`+ ans -= 3 * Self::comb2(n - limit + 1);`
	`9`	`+ }`
	`10`	`+ if n - 2 >= 2 * limit {`
	`11`	`+ ans += 3 * Self::comb2(n - 2 * limit);`
	`12`	`+ }`
	`13`	`+ ans`
	`14`	`+ }`
	`15`	`+`
	`16`	`+ fn comb2(n: i32) -> i64 {`
	`17`	`+ (n as i64) * (n as i64 - 1) / 2`
	`18`	`+ }`
	`19`	`+}`

Comments

(0)