mirror of
https://gitlab.com/mfocko/LeetCode.git
synced 2024-11-09 15:59:06 +01:00
17 lines
445 B
Rust
17 lines
445 B
Rust
|
use std::cmp;
|
||
|
|
|
||
|
|
impl Solution {
|
||
|
|
pub fn time_required_to_buy(tickets: Vec<i32>, k: i32) -> i32 {
|
||
|
|
let threshold = tickets[k as usize];
|
||
|
|
|
||
|
|
let from_left: i32 = (0..=k as usize)
|
||
|
|
.map(|i| cmp::min(tickets[i], threshold))
|
||
|
|
.sum();
|
||
|
|
let from_right: i32 = (k as usize + 1..tickets.len())
|
||
|
|
.map(|i| cmp::min(tickets[i], threshold - 1))
|
||
|
|
.sum();
|
||
|
|
|
||
|
|
from_left + from_right
|
||
|
|
}
|
||
|
|
}
|