ধরুন আমাদের তিনটি সংখ্যা a, b এবং c আছে। একজন গায়কের 'ক' এক মিনিটের গান, 'বি' টো-মিনিটসং এবং 'সি' তিন মিনিটের গান রয়েছে। তিনি সমস্ত গান দুটি কনসার্টে বিতরণ করতে চান, যেমন প্রতিটি গান ঠিক একটি কনসার্টে অন্তর্ভুক্ত করা উচিত। তিনি কনসার্টের সময়কালের নিখুঁত পার্থক্যকে যতটা সম্ভব ছোট করতে চান। কনসার্টের সময়কাল হল সেই কনসার্টের সমস্ত গানের সময়কালের সমষ্টি। আমাদের কনসার্টের সময়কালের মধ্যে ন্যূনতম সম্ভাব্য পার্থক্য খুঁজে বের করতে হবে।
সুতরাং, যদি ইনপুটটি a =2 এর মত হয়; b =1; c =3, তাহলে আউটপুট হবে 1, কারণ সে প্রথম কনসার্টে দুটি এক মিনিটের গান এবং একটি দুই মিনিটের গান এবং একটি তিন মিনিটের গান এবং দ্বিতীয় কনসার্টে দুটি তিন মিনিটের গান অন্তর্ভুক্ত করতে পারে। প্রথম কনসার্টের সময়কাল হবে 1 + 1 + 2 + 3=7, দ্বিতীয় কনসার্টের সময়কাল হবে 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
