すべてのタスクを実行するために必要な最小時間を見つけるためのC++コード

n個の要素を持つ配列Aと、他の2つの配列kとxがあるとします。 i番目のタスクは完了するのにA[i]時間かかります。与えられたAは、減少しない方法でソートされます。 Amalは最大でk個のタスクを実行し、A[i]ではなくx単位の時間で各タスクを実行します。 （x<すべてのA[i]の最小値）。アマルの仕事を完了するために必要な最小時間を見つけなければなりません。 Amalは同時に複数のタスクを実行することはできません。

したがって、入力がA =[3、6、7、10]のような場合; k =2; x =2の場合、出力は13になります。これは、3番目と4番目のタスクを実行し、A[2]とA[3]の代わりにそれぞれにx=2時間を費やすことが最善のオプションであるためです。その場合、答えは3 + 6 + 2 + 2=13です。

ステップ

これを解決するには、次の手順に従います-

x := k * x
n := size of A
for initialize i := 0, when i < n - k, update (increase i by 1), do:
   t := A[i]
   x := x + t
return x

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
int solve(vector<int> A, int k, int x){
   x = k * x;
   int n = A.size();
   for (int i = 0; i < n - k; i++){
      int t = A[i];
      x += t;
   }
   return x;
}
int main(){
   vector<int> A = { 3, 6, 7, 10 };
   int k = 2;
   int x = 2;
   cout << solve(A, k, x) << endl;
}

入力

{ 3, 6, 7, 10 }, 2, 2

出力

13