1
0
Fork 0
mirror of https://gitlab.com/mfocko/LeetCode.git synced 2024-09-19 17:56:55 +02:00
LeetCode/rs/time-needed-to-buy-tickets.rs

17 lines
445 B
Rust
Raw Normal View History

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
}
}