コンサート期間間の最小の違いを見つけるためのC++コード

a、b、cの3つの数字があるとします。歌手は「a」1分間の歌、「b」2分間の歌、「c」3分間の歌を持っています。彼は、すべての曲を2つのコンサートに分けて、すべての曲を1つのコンサートに含める必要があるようにしたいと考えています。彼はコンサートの期間の絶対的な違いをできるだけ小さくしたいと思っています。コンサートの期間は、そのコンサートのすべての曲の期間の合計です。コンサートの期間の間に可能な限り最小限の違いを見つける必要があります。

したがって、入力がa=2のような場合。 b =1; c =3の場合、出力は1になります。これは、最初のコンサートに2つの1分曲と1つの2分曲と1つの3分曲、2番目のコンサートに2つの3分曲を含めることができるためです。最初のコンサートの期間は1+1 + 2 + 3 =7、2番目のコンサートの期間は6になります。それらの違いは| 7 −6|です。 =1。

ステップ

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

return (a + (1 if c is odd, otherwise 0))

例

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

#include<bits/stdc++.h>
using namespace std;
int solve(int a, int b, int c){
   return (a+c&1);
}
int main(){
   int a = 2;
   int b = 1;
   int c = 3;
   cout << solve(a, b, c) << endl;
}

入力

2, 1, 3

出力

1