C ++

Nの固定値について、配列Aが整数1、2、...、Nの順列である場合、-のように美しいと仮定します。 すべてのi

整数Aの配列があるとします。ここでは、移動は任意のA [i]を選択し、それを1ずつインクリメントすることで構成されます。Aのすべての値を一意にするために、移動の最小数を見つける必要があります。したがって、入力が[3,2,1,2,1,7]の場合、出力は6になります。これは、6回移動した後、配列が[3,4,1,2,5,7]になる可能性があるためです。 5回以下の移動で、配列がすべての異なる値を持つことは不可能であることを示すことができます。 これを解決するには、次の手順に従います- ret：=0 配列Aを並べ替える 以前に考慮された値を追跡するために、visitedという1つ

初期パワーP、初期スコア0ポイント、およびトークンの1つのバッグがあるとします。これで、各トークンは最大で1回使用でき、値token [i]があり、潜在的に2つの使用方法があります。これらは次のとおりです- 少なくともtoken[i]パワーがある場合は、トークンを表向きにプレイし、token [i]パワーを失い、1ポイントを獲得する可能性があります。 そうでなければ、少なくとも1ポイントある場合、トークンを裏向きにプレイし、token [i]パワーを獲得し、1ポイントを失う可能性があります。 任意の数のトークンをプレイした後、獲得できるポイントの最大数を見つける必要があります

カードのデッキがあるとします。すべてのカードには1つの固有の番号があります。デッキは好きな順番で注文できます。したがって、最初は、すべてのカードが1つのデッキで裏向き（公開されていない）で始まります。ここで、すべてのカードが表示されるまで、次の手順を複数回実行します- カードのデッキがあるとします。すべてのカードには1つの固有の番号があります。デッキは好きな順番で注文できます。したがって、最初は、すべてのカードが1つのデッキで裏向き（公開されていない）で始まります。ここで、すべてのカードが表示されるまで、次の手順を複数回実行します- デッキにまだカードがある場合は、デッキの次の一番

整数Aの配列が偶数の長さであるとすると、A [2 * i + 1] =2 * A [2 * i]のように並べ替えることができる場合に限り、trueと言わなければなりません。 for every 0 <=i

連続して8つの独房があり、各独房に囚人がいるか、空であるとします。毎日、セルが占有されているか空いているかは、次のルールに従って変化します- 1つのセルに2つの隣接するセルがあり、両方が占有されているか、両方が空である場合、そのセルは占有されます。 それ以外の場合は空になります。 刑務所の現在の状態を次のように説明します。i番目のセルが占有されている場合はcells[i]が1になり、そうでない場合はcells[i]が0になります。 したがって、刑務所の初期状態がわかり、N日後に刑務所の状態に戻ります。 したがって、入力が[0,1,0,1,1,0,0,1]のようで、N =7

整数の配列Aがあるとすると、ランプはi

連続する2桁ごとの絶対差がKになるように、長さNのすべての非負の整数を見つける必要があるとします。回答のすべての数値は、数値0自体を除いて先行ゼロを持ってはならないことに注意する必要があります。回答は任意の順序で返送する場合があります。したがって、N=3およびK=7の場合、出力は[181,292,707,818,929]になります。ここでは、先行ゼロが1つあるため、070は有効な数値ではないことがわかります。 これを解決するには、次の手順に従います- dpと呼ばれる1つの行列を作成し、そのサイズはn + 1になり、1から9をdp [1]に入力します。 1からN–1の範囲のiの場合

AのサブアレイA[i]、A [i + 1]、...、A [j]は、これらの条件を満たすときに乱流であると言われます- i <=kA [k + 1]の場合、kは奇数であり、A [k]

2つの操作をサポートするTimeMapと呼ばれる時間ベースのKey-Valueストアクラスを作成する必要があるとします。 set（string key、string value、int timestamp）：これは、指定されたタイムスタンプとともにキーと値を格納します。 get（string key、int timestamp）：これは、set（key、value、timestamp_prev）が以前に呼び出されたような値を返します。timestamp_prev<=timestamp。 このような値が複数ある場合は、timestamp_prev値が最大の値を返す必要があります

2つの整数AとBがあるとすると、-のような任意の文字列Sを返す必要があります。 Sの長さはA+Bで、正確にA個の文字「a」とB個の「b」文字が含まれています。 サブストリング「aaa」と「bbb」はストリングSには含まれません したがって、指定された整数がA =4、B =1の場合、結果は「aabaa」になります。 これを解決するには、次の手順に従います- 文字列retを定義します。最初は空です =2、 Bの場合、 ret：=ret連結「aa」 Aを2減らします Bがゼロ以外の場合、「b」をretと連結し、Bを1つ減らします その

変数間の関係を表す方程式の配列があるとします。ここで、各文字列方程式[i]の長さは4で、「a ==b」または「a！=b」の2つの異なる形式のいずれかを取ります。ここで、aとbは小文字で、1文字の変数名を表します。したがって、与えられたすべての方程式を満たすように変数名に整数を割り当てることができる場合にのみ、真を見つける必要があります。 入力が[a==b、 b ==c、 a ==c]の場合、答えは真になります。 これを解決するには、次の手順に従います- getParent（）というメソッドを定義します。これは、文字xとマップmを取り、次のように機能します- m [x] =xの場

正の整数の配列Aがあり、A [i]がi番目の観光スポットの値を表し、2つの観光スポットiとjの距離がj--iであるとします。ここで、観光スポットのペア（i

バイナリ文字列Sと正の整数Nがあるとすると、1からNまでのすべての整数Xについて、Xのバイナリ表現が指定されたSの部分文字列である場合にのみ、trueと言わなければなりません。したがって、S =“ 0110 」およびN=3の場合、1、10、および11はすべて0110に存在するため、結果はtrueになります。 これを解決するには、次の手順に従います- nを入力として受け取るconvert（）のメソッドを定義します ret：=空の文字列 nが0ではない場合 ret：=ret concatenate n mod 2 n：=n / 2 逆のretとretu

数値Nがあるとすると、基数-2（負の2）の値を表す「0」と「1」で構成される文字列を見つける必要があります。文字列が正確に「0」でない限り、返される文字列には先行ゼロが含まれていてはなりません。したがって、入力が2の場合、出力は（-2）^ 2 +（-2）^ 1 +（-2）^ 0=2のように「110」になります。 これを解決するには、次の手順に従います- ret：=空の文字列 N =0の場合、「0」を返します Nが0以外の場合 rem：=N mod（– 2） N：=N /（-2） rem <0かつrem：=rem + 2の場合、Nを1増やします ret

2D配列Aを指定したとすると、各セルは0（海を表す）または1（陸を表す）になります。ここでの移動は、ある土地の正方形から別の土地の正方形へ、またはグリッドの境界から離れて4方向に歩くことで構成されます。グリッド内の土地の正方形の数を見つける必要があります。この数の移動でグリッドの境界を離れることはできません。したがって、グリッドが-のような場合 0 0 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0で囲まれたものが3つあり、1が囲まれていないため、答えは3になります。 これを解決するには、次

T秒間続いたスポーツイベントの一連のビデオクリップがあるとします。これで、これらのビデオクリップを互いに重ね合わせたり、長さを変えたりすることができます。ここで、各ビデオクリップクリップ[i]は間隔です-クリップ[i] [0]時間で始まり、クリップ[i][1]時間で終わります。これらのクリップを自由にセグメントにカットできます-スポーツイベント全体（[0、T]）をカバーするセグメントにクリップをカットできるように、必要な最小数のクリップを見つける必要があります。タスクが不可能な場合は、-1を返します。したがって、入力が[[0,2]、[4,6]、[8,10]、[1,9]、[1,5]、[5,9]]

整数の配列Aがあるとすると、Aの最長の算術サブシーケンスの長さを返す必要があります。AのサブシーケンスはリストA [i_1]、A [i_2]、...、A[です。 i_k] with 0 <=i_1

AとBの整数を（指定された順序で）2本の別々の水平線に書き込んだとします。ここで、接続線を描くことができます。つまり、-のように2つの数A[i]とB[j]を接続する直線です。 A [i] ==B [j]; 他の接続（非水平）線と交差しない、描画する線。 接続線は端点でも交差できないことに注意する必要があります。各番号は1つの接続線にのみ属することができます。接続線の最大数を見つけます。したがって、入力が[1,4,2]や[1,2,4]の場合、出力は2になります。 1 4 2 1 2 4 図のように2本の交差していない線を描くことができ

値Nがあるとすると、A [0]、A [i]、...、A[N-1]というラベルの付いた頂点が時計回りに並んでいる凸多角形を考えます。ここで、ポリゴンをN-2個の三角形に三角形分割するとします。各三角形について、その三角形の値は頂点のラベルの積であり、三角形分割の合計スコアは、三角形分割内のすべてのN-2三角形のこれらの値の合計になります。ポリゴンの三角形分割で達成できる最小の合計スコアを見つける必要があります。したがって、入力が[1,2,3]の場合、ポリゴンはすでに三角形分割されており、唯一の三角形のスコアは6であるため、出力は6になります。 これを解決するには、次の手順に従います- サ