From 03af224bc192b5c5ff34082d2f2d063d0fad7710 Mon Sep 17 00:00:00 2001 From: Karan Singh <131857266+karan321github@users.noreply.github.com> Date: Tue, 19 Dec 2023 23:54:43 +0530 Subject: [PATCH] Create greedy_florist.java --- greedy_florist.java | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 greedy_florist.java diff --git a/greedy_florist.java b/greedy_florist.java new file mode 100644 index 0000000..43e2722 --- /dev/null +++ b/greedy_florist.java @@ -0,0 +1,14 @@ +static int getMinimumCost(int k, int[] c) { + Arrays.sort(c); + int sum = 0; + int multiplier = 1; + int n = c.length; + for(int i=n-1; i>=0; i--){ + sum += c[i] * multiplier ; + if((n-i)%k == 0){ + multiplier++; + } + + } + return sum; + }