パックサイズをチェックするC++コードは、指定された範囲から決定できます

2つの数lとrがあるとします。お店があり、「a」個の食品が入った食品容器を割引価格で販売したいのですが、x個の食品を購入したいというお客様もいらっしゃいます。欲張り戦略に従っている顧客-

• 彼は（x / a）パックのフロアを割引価格で購入します

• 次に、残りの（x mod a）食品を1つずつ購入したいと考えています。

しかし、顧客は貪欲であるため、（x mod a）食品を1つずつ購入したい場合、（x mod a）≥a/ 2になると、食品のパック全体を購入することにします。顧客はlからrの範囲（両方を含む）の食品をいくつでも購入できます。各顧客が最初に望んでいたよりも多くの缶を購入するようなサイズのパックを選択できるかどうかを確認する必要がありますか？

したがって、入力がl=3のような場合。 r =4の場合、出力はTrueになります。これは、a =5の場合、3つまたは4つの缶を購入したい場合は、パックを購入できるためです。

ステップ

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

if r / 2 >= l, then:
   return false
Otherwise
   return true

例

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

#include <bits/stdc++.h>
using namespace std;
bool solve(int l, int r){
   if (r / 2 >= l)
      return false;
   else
      return true;
}
int main(){
   int l = 3;
   int r = 4;
   cout << solve(l, r) << endl;
}

入力

3,4

出力

1