株式を売買した後にお金を見つけるためのC++コード

サイズnの2つの配列AとサイズmのB、および別の数rがあるとします。株式を購入する機会はnあります。それらのi番目は私たちが望むだけ多くの株を買うことを可能にします、i番目の株価はA[i]です。また、株式を売却する機会もmあります。それらのi番目は私たちが望むだけ多くの株を売ることができます、i番目の株の売値はB[i]です。私たちが持っているより多くの株を売ることはできません。 rの金額があり、既存の株式がない場合は、売買後に保持できる最大の金額を見つける必要があります。

したがって、入力がA =[4、2、5]のような場合; B =[4、4、5、4]; r =11の場合、11の金額があるため、出力は26になります。 5株を2の価格で購入し、すべてを5の価格で販売するのが最適です。したがって、最終的に26を取得できます。

ステップ

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

n := size of A
an := 1100
bn := 0
for initialize i := 0, when i < n, update (increase i by 1), do:
   if an > A[i], then:
      an := A[i]
for initialize i := 0, when i < m, update (increase i by 1), do:
   if bn < B[i], then:
      bn := B[i]
if bn > an, then:
   r := bn * (r / an) + (r - (r / an) * an)
return r

例

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

#include <bits/stdc++.h>
using namespace std;
int solve(vector<int> A, vector<int> B, int r){
   int n = A.size(), m = B.size();
   int an = 1100, bn = 0;
   for (int i = 0; i < n; i++){
      if (an > A[i])
         an = A[i];
   }
   for (int i = 0; i < m; i++){
      if (bn < B[i])
         bn = B[i];
   }
   if (bn > an){
      r = (bn) * (r / an) + (r - (r / an) * an);
   }
   return r;
}
int main(){
   vector<int> A = { 4, 2, 5 };
   vector<int> B = { 4, 4, 5, 4 };
   int r = 11;
   cout << solve(A, B, r) << endl;
}

入力

{ 4, 2, 5 }, { 4, 4, 5, 4 }, 11

出力

26