aboutsummaryrefslogtreecommitdiff
path: root/earliest_possible_full_bloom.rs
diff options
context:
space:
mode:
Diffstat (limited to 'earliest_possible_full_bloom.rs')
-rw-r--r--earliest_possible_full_bloom.rs20
1 files changed, 0 insertions, 20 deletions
diff --git a/earliest_possible_full_bloom.rs b/earliest_possible_full_bloom.rs
deleted file mode 100644
index b8e6444..0000000
--- a/earliest_possible_full_bloom.rs
+++ /dev/null
@@ -1,20 +0,0 @@
-struct Solution;
-
-impl Solution {
- pub fn earliest_full_bloom(plant_time: Vec<i32>, grow_time: Vec<i32>) -> i32 {
- let n = plant_time.len();
- let mut plant_data: Vec<(i32, i32)> = plant_time.into_iter().zip(grow_time.into_iter()).collect();
- plant_data.sort_by(|a,b| b.1.cmp(&a.1));
- let (mut free_time, mut max_bloom_time) = (0,0);
- for i in 0..n {
- free_time += plant_data[i].0;
- max_bloom_time = max_bloom_time.max(free_time + plant_data[i].1);
- }
- max_bloom_time
- }
-}
-
-fn main() {
- let (plant_time, grow_time) = (vec![1,4,3], vec![2,3,1]);
- print!("{}", Solution::earliest_full_bloom(plant_time, grow_time));
-}