C ++

2D座標にn個の異なるポイント（Xi、Yi）があり、各ポイントの重みがWiであるとすると、45度の線を描画できるかどうかを確認する必要があります。両側のポイントの重みの合計が同じになるようにします。 したがって、入力が[[-1,1,3]、[-2,1,1]、[1、-1,4]]の場合、出力はTrue /になります。 これを解決するには、次の手順に従います- n：=vのサイズ 1つのマップweight_at_xを定義します max_x：=-2000、min_x：=2000 iを初期化する場合：=0、i

コンセプト 与えられた番号nに関して、タスクはnがトロイの木馬番号であるかどうかを確認することです。トロイの木馬番号は、累乗数のない強力な番号として定義されます。すべての素数除数またはnの因数pについて、p ^ 2も除数である場合、数nは強い数として扱われると言えます。別の言い方をすれば、すべての素因数は少なくとも2回出現します。すべてのトロイの木馬の数が強いことを覚えておく必要があります。ただし、その逆は当てはまりません。つまり、すべての強い数値がトロイの木馬の数値であるとは限りません。a^ bとして表すことができない数値のみであり、aとbは1より大きい正の整数です。 入力 n = 7

コンセプト 与えられた正の整数nに関して、タスクはnがアキレス数であるかどうかを確認することです。 Nがアキレス数として扱われる場合は「YES」を出力する必要があります。それ以外の場合は「NO」を出力します。 アキレス数：数学に関して、アキレス数は強力な数として定義されます（数Nは、その素因数pごとに、p ^ 2もそれを除算することに注意した場合、多冪数と呼ばれます）しかし、完璧な力ではありません。 以下に、最初のいくつかのアキレス数が表示されます72、108、200、288、392、432、500、648、675、800、864、968、972、1125 入力 − 108 出力

コンセプト 与えられた正の数nに関して、タスクはnが素数階乗素数であるかどうかを確認することです。 nが素数階乗素数の場合は「YES」を出力し、それ以外の場合は「NO」を出力する必要があります。 Primorial Prime-数学に関して、Primorial素数は、pN＃+ 1またはpN＃– 1の形式の素数として定義されます。ここで、pN＃は、最初のN個の素数の積であるpNの素数です。 入力 − n =7 出力 −はい 7は、N=2の場合はpN+1の形式の素数階乗素数であり、素数階乗は2 * 3 =6、6 + 1=7です。 入力 − n =29 出力 −はい 29は、N

1、2、3、4、5、6、7、8を、指定された図の8つの円に配置するとします。このようにして、シーケンス内で隣接する番号に隣接する番号はありません。 したがって、入力が次のような場合 0 - 1 - 1 0 - 1 - 1 - 1 - 1 0 - 1 - 1 0 その場合、出力は次のようになります これを解決するには、次の手順に従います- N：=3、M：=4 考慮されていません：=-1 関数present_in_grid（）を定義します。これには、grid [N] [M]、num、が必要です。

n個の数の配列があるとします。サブセットの要素の合計がnで割り切れるような、空でないサブセットを見つける必要があります。そのため、そのようなサブセットを、元の配列に存在する場合は、そのサイズと要素のインデックスとともに出力する必要があります。 したがって、入力が[3、2、7、1、9]の場合、出力は[2]、[12]になります。 これを解決するには、次の手順に従います- 1つのマップmy_mapを定義する 追加：=0 iを初期化する場合：=0、i

コンセプト 非負の整数の与えられた配列Arr[]に関して、タスクは（Arr [0] XOR X）+（Arr [1] XOR X）+…+ Arr [n –1]となる整数Xを決定することです。 XORXは可能な限り最小限です。 入力 Arr[] = {3, 4, 5, 6, 7} 出力 X = 7, Sum = 10 アプローチ したがって、バイナリ表現で配列のすべての数の「i」番目のビットを検証し、「1」に設定された「i」番目のビットを含む数を検討してカウントします。これらの設定されたビットは、最小化ではなく合計の最大化に寄与するためです。この結果、カウントがN / 2より大きい場合

1つの無向グラフと一連の頂点があるとします。与えられたセットに存在するすべての頂点から到達可能なすべてのノードを見つける必要があります。 したがって、入力が次のような場合 この場合、出力は[1,2,3]と[4,5]になります。これは、これらが2つの連結成分であるためです。 これを解決するには、次の手順に従います- ノード：=グラフ内のノードの数 訪問したサイズの配列を定義します：nodes+1。そして0で埋める 1つのマップを定義するm comp_sum：=0 iを初期化する場合：=0、i

単語の配列があるとすると、英語のアルファベットのアルファベット順を見つけて、指定された単語が昇順で並べ替えられていると見なすことができるようにする必要があります。そのような順序が存在する場合は、「不可能」を返します。 したがって、入力がwords =[efgh、 wxyz]の場合、出力はzyxvutsrqponmlkjihgfewdcbaになります。 これを解決するには、次の手順に従います- アルファベット：=26 n：=vのサイズ nが1と同じ場合、- 「abcdefghijklmnopqrstuvwxyz」を表示します 戻る サイズがALPHABETの配列調整を定義します

コンセプト 与えられた整数の配列に関して、私たちのタスクは、与えられた配列の1つの要素を除いて、すべての除数である整数Bを決定することです。 すべての要素のGCDが1ではないことに注意してください。 入力 arr[] = {8, 16, 4, 24} 出力 8 8 is the divisor of all except 4. 入力 arr[] = {50, 15, 40, 41} 出力 5 5 is the divisor of all except 41. メソッド 位置またはインデックスiに1からiまでのすべての要素のGCDが含まれるようにプレフィックス配列Aを作成

コンセプト サイズbおよびaの2つの異なるシリーズarr1[b]およびarr2[a]が与えられた2つに関して。私たちのタスクは、結合された系列の平均と分散を決定することです。 入力 Arr1[] = { 24, 46, 35, 79, 13, 77, 35 }; Arr2[] = { 66, 68, 35, 24, 46 }; 出力 Mean1: 44.1429 Mean2: 47.8 StandardDeviation1: 548.694 StandardDeviation2: 294.56 Combined Mean: 45.6667 d1 square: 2.322 d2_square

コンセプト M個の整数の2つの与えられた配列に関して、配列Cを想定します。ここで、i番目の整数はd * a [i] + b [i]になります。ここで、dは任意の実数として示されます。私たちのタスクは、配列Cが最大数のゼロを持ち、ゼロの数も出力するようにdを表示または印刷することです。 入力 a[] = {15, 40, 45} b[] = {4, 5, 6} 出力 Value of d is: -0.133333 The number of zeros in array C is: 1 If we choose d as -0.133333 then we get one zero in t

コンセプト 与えられたmxm行列に関して、問題は、行列のすべての行に共通するすべての個別の要素を決定することです。したがって、要素は任意の順序で表示できます。 入力 mat[][] = { {13, 2, 15, 4, 17}, {15, 3, 2, 4, 36}, {15, 2, 15, 4, 12}, {15, 26, 4, 3, 2}, {2, 19, 4, 22, 15} } 出力 2 4 15 メソッド 最初の方法：3つのネストされたループを実装します。最初の行の要素が後続のすべての行に存在するかどうかを確認します。ここで、時間計算量はO（m ^ 3）です。重複する要素を制御する

コンセプト n個の数値の配列があります。nは最大32,000です。これで、指定された配列に重複するエントリが含まれる可能性があり、nが何であるかがわかりません。ここで、使用可能なメモリが4キロバイトしかない場合、配列内の重複するすべての要素をどのように表示または印刷するのかという疑問が生じます。 入力 arr[] = {2, 6, 2, 11, 13, 11} 出力 2 11 2 and 11 appear more than once in given array. 入力 arr[] = {60, 50, 60} 出力 60 メソッド これで、4キロバイトのメモリができました。これは、最

コンセプト 与えられた整数lと単調増加シーケンスに関して- f（m）=am + bm [log2（m）] + cm ^ 3ここで、（a =1、2、3、…）、（b =1、2、3、…）、（c =0、1、 2、3、…）ここで、[log2（m）]は、ログを2を底にして、値を切り捨てることを示しています。この結果、 m =1の場合、値は0です。 m =2-3の場合、値は1です。 m =4-7の場合、値は2です。 m =8-15の場合、値は3です。 私たちのタスクは、f（m）=lとなるように値mを決定することです。lがシーケンスに属していない場合は、0を出力する必要があります。 値は64ビ

コンセプト 等差数列の与えられた第1項（A）と共通の差（d）、および素数（P）に関して、私たちのタスクは、与えられたAPの最初の要素の位置を決定することです。素数P。 入力 A = 3, d = 4, P = 5 出力 3 説明 指定されたAPの第4項は、素数5の倍数です。 第1項=3 第2項=3+ 4 =7 第3項=3+ 2 * 4 =11 第4項=3+ 3 * 4 =15 メソッド 用語をANと仮定します。この結果、 AN =（A +（N-1）* d） したがって、ANはPの倍数であることが与えられます。この結果として、 A +（N-1）* d =l * P

コンセプト 与えられた整数Nに関して、私たちのタスクは、Nのすべての因数を決定し、Nの4つの因数の積を次のように出力することです- 4つの要素の合計はNに等しくなります。 4つの要素の積が最大です。 そのような4つの要素を決定することが不可能な場合は、「不可能」と印刷することがわかっています。製品を最大化するために、4つの要素すべてを互いに等しくすることができることに注意してください。 入力 N = 60 出力 All the factors are -> 1 2 3 4 5 6 10 12 15 20 30 60 Product is -> 50625 係数15を4回選

コンセプト 与えられた整数Nに関して、私たちのタスクは、Nのすべての因子がNの4つの因子の積を出力することを決定することです。 4つの要素の合計はNに等しくなります。 4つの要素の積が最大です。 そのような4つの要因を見つけることが不可能な場合は、「不可能」と印刷することがわかっています。 製品を最大化するために、4つの要素すべてを互いに等しくすることができることに注意してください。 入力 24 出力 All the factors are -> 1 2 4 5 8 10 16 20 40 80 Product is -> 160000 係数20を4回選択します した

コンセプト 与えられた配列の各整数が[1、N]の範囲にある一意の整数の与えられた配列に関して、配列のサイズは（N-4）であり、単一の要素は繰り返されません。したがって、1からNまでの4つの数値が配列にありません。欠落している4つの番号をソートされた順序で特定します。 入力 arr[] = {3, 6, 7, 4, 10} 出力 1 2 5 8 9 入力 arr[] = { 2, 8, 4, 13, 6, 11, 9, 5, 10 } 出力 1 3 7 12 メソッド ここで、単純なO（N）ソリューションは、サイズNの補助配列を実装して、訪問した要素を示したりマークしたりすることです。入力配

コンセプト 与えられた「n」点のペアに関して、私たちのタスクは、辺がx軸とy軸に平行な正方形を形成するように、または「そのような正方形はありません」と表示されるように4つの点を決定することです。複数の正方形が可能な場合は、最大の面積を持つ正方形を選択することに注意してください。 入力 n = 6, points = (2, 2), (5, 5), (4, 5), (5, 4), (2, 5), (5, 2) 出力 Side of the square is: 3, points of the square are 2, 2 5, 2 2, 5 5, 5 説明 ポイント2、2 5、2 2、5