C++プログラムの各放射ステーションの最終放射

直線上にN個の駅があるとします。それらのそれぞれは、放射電力の同じ非負の電力を持っています。すべてのステーションは、次の方法で隣接するステーションの放射電力を増やすことができます。

放射電力Rのステーションiが、（i – 1）番目のステーションの放射電力をR-1だけ増加させ、（i-2）番目のステーションの放射電力をR-2だけ増加させ、（i + 1）番目のステーションの放射電力を増加させるとします。 R-1による放射電力、（i + 2）R-2によるステーションの放射電力。後で。したがって、たとえば、配列がArr =[1、2、3]の場合、出力は3、4、4になります。新しい放射は[1 +（2 – 1）+（3 -2）、 2 +（1 – 1）+（3 – 1）、3 +（2 – 1）] =[3、4、4]

アイデアは単純です。各ステーションについて、有効放射が負になるまで、上記のように隣接ステーションの放射を増やします。

例

#include <iostream>
using namespace std;
class pump {
   public:
   int petrol;
   int distance;
};
int findStartIndex(pump pumpQueue[], int n) {
   int start_point = 0;
   int end_point = 1;
   int curr_petrol = pumpQueue[start_point].petrol - pumpQueue[start_point].distance;
   while (end_point != start_point || curr_petrol < 0) {
      while (curr_petrol < 0 && start_point != end_point) {
         curr_petrol -= pumpQueue[start_point].petrol - pumpQueue[start_point].distance;
         start_point = (start_point + 1) % n;
         if (start_point == 0)
         return -1;
      }
      curr_petrol += pumpQueue[end_point].petrol - pumpQueue[end_point].distance;
      end_point = (end_point + 1) % n;
   }
   return start_point;
}
int main() {
   pump PumpArray[] = {{4, 6}, {6, 5}, {7, 3}, {4, 5}};
   int n = sizeof(PumpArray)/sizeof(PumpArray[0]);
   int start = findStartIndex(PumpArray, n);
   if(start == -1)
      cout<<"No solution";
   else
      cout<<"Index of first petrol pump : "<<start;
}

出力

Index of first petrol pump : 1