物理実験を計算するためのC++コード

物理実験を行っているとします。 n組の値としきい値kが与えられます。ペアの最初の値はそれぞれ合計値に加算され、ペアの2番目の値も別の合計値に加算されます。ここで、合計値が最小であるか、（k-合計）値が最小であるかを確認します。両方の合計に対してこれを行い、それらを追加して出力を印刷します。

したがって、入力がn =4、k =20、値={{3、5}、{4、3}、{2、1}、{4、4}}の場合、出力は14になります。

ステップ

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

a := 0, b = 0
for initialize i := 0, when i < n, update (increase i by 1), do:
   a := a + first value of values[i]
   b := b + second value of values[i]
print(min((a, k - a) + minimum of b and k - b))

例

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

#include <bits/stdc++.h>
using namespace std;
#define N 100
void solve(int n, int k, vector<pair<int,int>> values) {
   int a = 0, b = 0;
   for(int i = 0; i < n; i++){
      a += values[i].first;
      b += values[i].second;
   }
   cout<<min(a, k - a) + min(b, k - b);
}
int main() {
   int n = 4, k = 20;
   vector<pair<int,int>> values = {{3, 5}, {4, 3}, {2, 1}, {4, 4}};
   solve(n, k, values);
   return 0;
}

入力

4, 20, {{3, 5}, {4, 3}, {2, 1}, {4, 4}}

出力

14