プログラミングパズルとコードゴルフ

プログラミング愛好家やコードゴルファーのためのQ&A

4
ASCIIアートテーブルをUTF-8テーブルに変換する
ドキュメントやコメントなどを書くとき、ASCIIテーブルを作成するのが大好きです。彼らは通常かなりきれいに見えますが、特にUTF-8 / Unicodeにはボックス描画文字が含まれているため、私はいつももっと良く見えると感じています。ただし、これらの文字は使用するのが非常に面倒であり、挿入するにはいくつかのキーを押す必要があります。あなたのタスク?ASCIIテーブルをUTF-8 / Unicodeに自動的に変換できるプログラムまたは関数を作成します。 この課題はサンドボックス化されました。 チャレンジ 入力文字列としてASCIIテーブルを指定するプログラムを作成し、Unicode / UTF-8ボックス描画文字で再描画されたテーブルを出力します。具体的には、表の一部である文字は次のように翻訳する必要があります。 (Unicode, 3 bytes each in UTF-8) - to ─ (\u2500) | to │ (\u2502) = to ═ (\u2550) and + to one of: ┌ (\u250C), ┐ (\u2510), └ (\u2514), ┘ (\u2518), ├ (\u251C), ┤ (\u2524), ┬ (\u252C), ┴ (\u2534), ┼ …

16
その気を散らす背景を切り落としてください!
写真を撮っているときは迷惑ではありませんが、背景は画像の実際の実体を損ないますか?そうだと思います。この問題を取り除くために、私はどれだけ作物を刈る必要があるかを知る必要があります!しかし-いつものように-私はとても怠け者なので、私のためにこれをする誰かが必要です... タスクとルール 画像を表すバイナリマトリックスが与えられた場合、元のマトリックスのすべての111を含む最小のサブマトリックスの次元(幅と高さ)を出力します。サブ行列は元の行列から、隣接するエントリのブロックです。同様に、これは元の隣接する行のサブセットと隣接する列のサブセットをオーバーラップさせることにより形成される新しいマトリックスです。 入力として行列の幅と高さも使用できます。 入力には、少なくとも1つの111が含まれることが保証されています。 これらの抜け穴はデフォルトでは禁止されていることに注意しながら、任意の標準的な方法で入力を取得し、出力を提供できます。これは code-golfなので、選択した言語で管理できる最小バイトでタスクを完了してください。 例 ⎡⎣⎢⎢⎢⎢⎢⎢000000110000110010000011000100⎤⎦⎥⎥⎥⎥⎥⎥⟶⎡⎣⎢110011100011010⎤⎦⎥⟶(5,3)[000000010100011011001010000000]⟶[101001101101010]⟶(5,3)\left[\begin{matrix} \color{red}0&\color{red}0&\color{red}0&\color{red}0&\color{red}0&\color{red}0\\ \color{red}0&\color{blue}1&\color{blue}0&\color{blue}1&\color{blue}0&\color{blue}0\\ \color{red}0&\color{blue}1&\color{blue}1&\color{blue}0&\color{blue}1&\color{blue}1\\ \color{red}0&\color{blue}0&\color{blue}1&\color{blue}0&\color{blue}1&\color{blue}0\\ \color{red}0&\color{red}0&\color{red}0&\color{red}0&\color{red}0&\color{red}0\end{matrix}\right] \longrightarrow \left[\begin{matrix}1&0&1&0&0\\1&1&0&1&1\\0&1&0&1&0\end{matrix}\right]\longrightarrow(5,3) テストケース 入力| 出力 [[0,1,0,0,0,1,0]] ->(5,1)または(1,5) [[0,0,0,0,0]、[0,1,0,1,0]、[0,0,1,0,0]] ->(3,2)または(2,3) [[1,1,1,1]、[0,0,0,0]、[0,0,0,0]、[1,0,0,0]] ->(4,4) [[0,0,0,0,0,0]、[0,1,0,1,0,1]、[0,0,0,0,0,0]] ->(5,1)または(1,5) [[0,0,0,0,0]、[0,1,0,1,0]、[0,0,1,0,0]、[0,1,0,1,0]、[ 0,0,0,0,0]] ->(3,3) [[0,0,0,0,0,0]、[0,1,0,1,0,0]、[0,1,1,0,1,1]、[0,0,1、 0,1,0]、[0,0,0,0,0,0]] ->(5,3)または(3,5)

27
逆コラッツ予想
Collat​​z予想はすでによく知られていると思います。しかし、ルールを逆にするとどうなりますか? 整数n> = 1から始めます。 次の手順を繰り返します。 nが偶数の場合、3を掛けて1を加算します。 nが奇数の場合、1を減算し、2で除算します。 0に達したら停止 繰り返し数を印刷します。 テストケース: 1 => 1, 0 2 => 2, 7, 3, 1, 0 3 => 3, 1, 0 10 => 10, 31, 15, 7, 3... 14 => 14, 43, 21, 10, ... ルール: このシーケンスは、無限ループに入るため、多くの数値では機能しません。これらのケースを処理する必要はありません。上記のテストケースを印刷するだけで十分です。 1を減算し、2で除算して有効な整数を求めることをお勧めしますが、そのように計算する必要はありません。2で割って整数にキャストするか、期待される出力が得られる他のメソッドにキャストします。 最初の入力も印刷する必要があります。 出力をテストケースとしてフォーマットする必要はありません。これは単なる提案でした。ただし、繰り返しの順序を尊重する必要があります。 最小のコードが優先されます。

10
二次剰余はとても楽しいです!
定義 二次剰余 整数rrrは、次のような整数xが存在する場合、nnn法とする2次剰余と呼ばれます。バツバツx バツ2≡ R(modn )バツ2≡r(モッドn)x^2\equiv r \pmod n を法とする2次剰余のセットは、0 \ le x \ le \ lfloor n / 2 \ rfloorのx ^ 2 \ bmod nの結果を調べることで簡単に計算できます。nnnバツ2mod nバツ2モッドnx^2 \bmod n0 ≤ X ≤ ⌊ N / 2⌋0≤バツ≤⌊n/2⌋0 \le x \le \lfloor n/2\rfloor チャレンジシーケンス 我々は定義anana_n同じ値のオカレンスの最小数として(r0−r1+n)modn(r0−r1+n)modn(r_0-r_1+n) \bmod n全てのペアのための(r0,r1)(r0,r1)(r_0,r_1)モジュロ平方剰余のnnn。 最初の30の用語は次のとおりです。 1,2,1,1,1,2,2,1,1,2,3,1,3,4,1,1,4,2,5,1,2,6,6,1,2,6,2,2,7,21,2,1,1,1,2,2,1,1,2,3,1,3,4,1,1,4,2,5,1,2,6,6,1,2,6,2,2,7,21, 2, 1, …

8
バックハンドの賛辞
この挑戦は、私の最初の難解な言語、バックハンドを祝うために作成されました! バックハンドは、非線形ポインターフローを備えた1次元言語です。ポインターは一度に3ステップ移動し、3命令ごとにのみ実行します。 プログラム1..1..+..O..@は、終了する前に1 + 1を追加し、2を出力します。中間命令はスキップされるため1<>1()+{}O[]@、まったく同じプログラムです。 ポインタがテープの終わりから離れようとするとき、その代わりに方向を逆にして逆方向にステップするので1.@1.O+.、同じプログラムも同様です。終了命令は1回しかカウントされないことに注意してください。これにより、次のようなほとんどの線形プログラムを圧縮できます。1O+1@ ここでの課題は、文字列をとるプログラムまたは関数を記述し、プログラムがバックハンドのように解釈された場合に実行される命令を出力することです(実際のバックハンド命令を処理する必要はありません)。ポインターが文字列の最後の文字に到達するまでのみ出力します(この時点で、実行は通常逆方向になります)。 しかし、待ってください、それだけではありません!プログラム自体がこの方法で解釈されると、結果のコードは以下のいずれかを出力するはずです。 (Mostly) works Turing complete 'Recreational' (引用符はまたはのいずれ'か"ですが、両方ではありません) Perfectly okay Only a few bugs たとえば、ソースコードがのcode 2 backhand場合、プログラムce cankb od2ahdはこれらのフレーズのいずれかを出力する必要があります。 テストケース: "1 1 + O @" -> "11+O@" "1O+1@" -> "11+O@" "HoreWll dlo!" -> "Hello World!" "abcdefghijklmnopqrstuvwxyz" -> "adgjmpsvyxurolifcbehknqtwz" "0123456789" -> "0369" (not "0369630369") "@" …

15
論理ゲートを手動で
基本的な論理ゲートをシミュレートするプログラムを作成します。 入力:スペースなどで区切られた、2つの1桁の2進数が続く、すべて大文字の単語OR 1 0。門OR、AND、NOR、NAND、XOR、およびXNOR必要とされています。 出力:入力された論理ゲートの出力には、1または0の2つの数値が与えられます。 例: AND 1 0なります0 XOR 0 1なり1 OR 1 1ます1 NAND 1 1なります0 これはcodegolfなので、最短のコードが優先されます。
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

7
最大数と最小数を作る
Puzzlingに関するこの投稿に触発されました。そのパズルのネタバレは以下にあります。 入力として3つの正の整数が与えられた場合(x, y, z)、包括的範囲を構築し、その範囲[x, y]を連結してから、z不必要に連続した数字を削除して、可能な最大および最小の正の整数を生成します。先行ゼロは許可されません(つまり、数字はで始まる必要があります[1-9])。これらの2つの数値をいずれかの順序で出力します。 Puzzling投稿の例では、入力に対して(1, 100, 100)、可能な最大数は99999785960616263646566676869707172737475767778798081828384858687888990919293949596979899100で あり、最小数はで10000012340616263646566676869707172737475767778798081828384858687888990919293949596979899100、そこに投稿されたjafeの回答 からの以下のロジックに従います。 数値の長さに影響を与えることはできません(固定の桁数があります)。したがって、値を最大化するには、最初の最大桁、次に2番目の桁などを取ります。 84の最初の9以外を削除します(16桁を削除します): 999995051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100 次の17桁内の最大数は7であるため、ここから、答えの次の桁は最大で7になります(16桁を超える数字は削除できません)。したがって、15個の非7を削除します(削除するために残っている1桁):999997585960616263646566676869707172737475767778798081828384858687888990919293949596979899100 ここから、次の数字は最大8になるため、中央から8以外を1つ削除します。 99999785960616263646566676869707172737475767778798081828384858687888990919293949596979899100 同様のロジックですが、最小数では逆になります(つまり、先行1sではなく先行sが必要です9)。 以下に小さな例を示します(1, 10, 5)。 範囲を構築し、可能な最大数を残して削除できる桁を12345678910決定し5ます。明らかに、これは出力の長さに影響を与えることができないため、先行桁を最大化することを意味します。したがって、削除する場合12345、が残り、678910これが作成できる最大のサイズになります。代わりに中央から数字を抜き取り、123410可能な限り小さいままにしておくことができるため、最小にするのは少し複雑です。 にとって (20, 25, 11)、これはかなりのように、退屈さ5と1。 最後に、先行ゼロを試みる回答を除外するに(9, 11, 3)は、91011たターン利回り91と10最大値と最小など。 I / Oとルール 簡単/短い場合は、2つのプログラム/関数をコーディングできます。1つは最大のもの、もう1つは最小のものです。この場合、スコアは両方の部分の合計になります。 入力と出力は任意の便利な方法で与えることができます。 ただし、入力は言語のネイティブの数値型に適合すると想定できますが、、連結数や出力のいずれもがそうすると仮定することができます。 完全なプログラムまたは機能のいずれかが受け入れられます。関数の場合、出力する代わりに出力を返すことができます。 標準抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード(バイト単位)が勝ちます。

11
ASCIIアートチャレンジのクロップ
ASCIIアートは楽しいです。最新のテキストエディターは、テキストの操作に非常に優れています。現代のプログラミング言語は仕事に任せていますか? ASCIIアート操作の一般的なタスクの1つは、2文字の間の長方形にテキストをトリミングすることです。これは、このチャレンジで実装する必要があるタスクです。 詳細 プログラムには3つの入力があります。 最初はブロックの「開始」文字です-左上隅をマークします 2番目はブロックの「終了」文字です-右下隅をマークします 3番目は、文字列、文字列のリスト、ファイル名など、複数行のテキストの形式です。 結果は、指定された入力間の四角形にトリミングされた複数行テキスト(上記の形式のいずれか)になります。最初の2つの入力は一意でない場合があることに注意してください。 エッジケース ボックスには常に少なくとも2つのボリュームが必要です。したがって、これらは次のとおりです。 () ( ) あるボックスが、これらは: )( ) ( ( ) (start = (およびend =を使用))ではありません。 入力には1つのボックスのみが含まれます。したがって、開始文字と終了文字は、同じ文字である場合を除き、一度だけ発生する必要があります。ただし、同じ文字の場合、正確に2回出現する必要があります。 さらに、入力の各行は、少なくとも行の先頭から入力のボックスの右端までの距離と同じ長さでなければなりません。 プログラムは無効な入力を処理する必要はありません。その結果、未定義の動作が発生する場合があります。 ルール 典型的なコードゴルフ規則が適用されます。最短のコードが優先されます。 例 晴れた日: start: ( end: ) input: This is some text . (but this text is in a box ). So only …

5
きれいに配置されたASCIIスパイラル
このスパイラルを考えてください ########### # # ####### # # # # # ### # # # # # # # # # # # # # # # # ##### # # # ######### 中心から開始: 最初の行(上)には3文字があります。 2行目の文字数は同じ(3)です 次に、次の2辺に2つの文字(5)を追加します。 このパターンは継続し、両側が同じ長さで、長さを2ずつ増やします。 このスパイラルをN行に生成します。 任意の言語で書きます。 入力/引数などは、スパイラルの行数です。 各行は、前の行の時計回りに90度の方向に、前の行の終了文字で始まります。 スパイラルの要素が並んでいる限り、各行の前後にある空白の量は気にしません。 テキストを出力して、選択した非空白文字でスパイラルを描画します。 最小バイト数でこれを試みます。 テストケース(出力としてハッシュを使用): N = 1 # # …

12
小さなラムジー番号
背景:ラムジー数頂点の最小数を与えるV完全グラフでK Vの発色赤/青のエッジようにKのvは少なくとも一つの赤色有するK個のR又は一つの青色K 秒。より大きなr 、sの境界を確立することは非常に困難です。R(r,s)R(r,s)R(r,s)vvvKvKvK_vKvKvK_vKrKrK_rKsKsK_sr,sr,sr, s あなたの仕事を出力する数である用の1つの≤ R 、sは≤ 5。R(r,s)R(r,s)R(r,s)1≤r,s≤51≤r,s≤51 \le r,s \le 5 入力 二つの整数で1つの≤ R ≤ 5と1 ≤ S ≤ 5。r,sr,sr, s1≤r≤51≤r≤51 \le r \le 51≤s≤51≤s≤51 \le s \le 5 出力 この表にある R (r 、s ):R(r,s)R(r,s)R(r,s) s 1 2 3 4 5 r +-------------------------- 1 | 1 1 1 …

10
421の得点ルールを練習しましょう!
421は、フランスや他のヨーロッパ諸国では​​かなり人気のあるサイコロゲームです。主に次の飲み物を買う人を決めるために、バーやパブで演奏されます。通常、完全なゲームは2ラウンドでプレイされ、各プレイヤーはトークンを使用して除去しようとしますが、ここでは関係ありません。(フランス語のWikipediaページ。) ゲームは3つの標準的なサイコロでプレイされます。 仕事 あなたの仕事は、このゲームのスコアリングルールを適用することにより、明確な3ダイスロール[X、Y、Z]の空でないリストを最高のものから最低のものに並べ替えることです。 基本的なスコアリング 4,2,1は可能な限り高い組み合わせです。ルールに応じて、8、10、または11ポイントを獲得できます。ポイントをカウントするのではなく、ロールをソートするため、正確な値は重要ではありません。 3つのエース:1,1,1は2番目に高い組み合わせで、7ポイントを獲得します。 2エース:X、1,1(Xは2から6)はXポイントを獲得します。 Three-of-a-Kind:X、X、X(Xは2〜6)はXポイントを獲得します。 ストレート:X、X + 1、X + 2つのスコア2点。 他のすべてのロールは1ポイントを獲得します。 ネクタイの定着 2つのロールが同じ数のポイントを与えるたびに、次のルールが適用されます。 ツーエースはスリーオブアカインドよりも優れています。例:5,1,1ビート5,5,5。 Three-of-Kind 2,2,2はストレートよりも優れています。例:2,2,2ビート4,5,6。 ストレートは最低から最高の順です。例:4,5,6ビート2,3,4。 他のすべてのロールは、サイコロを最高から最低に並べ替えることによって解決されます。例:6,5,2ビート6,4,3。(したがって、ゲームで可能な最低の組み合わせは2,2,1です。) 以下は、最高から最低の順に並んだ56の異なるロールです。 421 111 611 666 511 555 411 444 311 333 211 222 654 543 432 321 665 664 663 662 661 655 653 652 651 644 643 …

1
FIFOキャッシュの異常
これはからのフォローの挑戦である。この1あなたが最初の1つをチェックしてみてください混同している場合、。 まず、を、キャッシュに容量kがあり、いっぱいになったときに先入れ先出し(FIFO)排出方式を使用すると想定したリソースアクセスのシーケンスsが持つキャッシュミスの数とします。m (s 、k )m(s、k)m(s, k)ssskkk 次いで比与えられ、リソースアクセスの空でないシーケンスを返すSが存在するように、K > JとM (S 、K )≥ R ⋅ M (S 、jは)。r > 1r>1r > 1sssk > jk>jk > jM (S 、K )≥ R ⋅ M (S、J )m(s、k)≥r⋅m(s、j)m(s, k) \geq r \cdot m(s, j) 平易な英語では、シーケンス構築リソースのが大きなキャッシュは(少なくとも)は2つのキャッシュサイズがありますようにアクセスするのR倍以上解決するために使用するときにキャッシュ・ミスを秒。sssrrrsss たとえば、有効な出力は配列である(3 、2 、1 、0 、3 、2 、4 、3 、2 、1 …

12
Reaperをプレイしましょう-投稿は締め切りました
注:このコンテストの勝者はJack !!!です。これ以上の提出は受け付けられません。 ここに、この王様の挑戦のためのチャットルームがあります。これは私の最初のものですので、私は提案を受け入れています! 死神は、忍耐と欲を含む問題解決の技術によって開発されたゲームのコンセプトです。KOTHスタイルのコンテストに合うようにゲームを修正した後(提案と改善について@NathanMerrillと@dzaimaに感謝します)、ここに課題があります。 ゲームは次のように機能します。ティックごとに特定の定数で乗算するReapと呼ばれる値があります。各ティックの後、各ボットには「リーピング」オプションがあります。つまり、Reapの現在の値をスコアに追加し、Reapを1に減らします。 ただし、ボットが「リープ」の間に待機しなければならない固定数のティックと、ゲームに勝つために必要な固定数のポイントがあります。 簡単ですか?入力は次のとおりです。 I / O Python 3で3つの入力を取る関数を作成します。1つはself、クラスオブジェクトの参照に使用されます(後述)。2つ目は、Reap「刈り取る」場合に獲得する刈り取りの現在の値です。3つ目はprevReap、前のティックで獲得したボットのリストです。 関数でアクセスできる他のオブジェクト: self.obj: An object for your use to store information between ticks. self.mult: The multiplier that Reap is multiplied by each tick self.win: The score you need to win self.points: Your current set of points self.waittime: The amount …

6
ゴルフチェーン(警官のスレッド)
これは警官と強盗の挑戦です。強盗のスレッドについては、こちらをご覧ください。 警官には3つのタスクがあります。 1)OEISからシーケンスを選択します。 2)すべての通常のコードゴルフ規則を使用して、inputが与えられたときnに出力A(n)(場所A(n)は選択されたシーケンス)である言語を選択します(golflangが推奨されますが、そうである必要はありません)。 この言語をL Aとコーディングし、C Aをコーディングします。 たとえば、JellyおよびJelly_codeです。 3)次に、別の言語(これは、非golflangあることが示唆されているが、である必要はない)とNO入力と出力コード取らない書き込みコードピックC Aを再びすべての通常以下、コードゴルフ規則。(注:これは難読化されたコードである可能性があり、必ずしもゴルフをする必要はありませんが、このコードが長いほど、強盗が提出物を解読しやすくなります。) この言語をL BおよびコードC Bと呼びます。 たとえば、PythonおよびPython_codeです。 Copのこのチャレンジへの提出は、シーケンス(0インデックスまたは1インデックスのいずれかで指定)、L AとL Bの 2つの言語の名前(およびどちらがどの部分を解決するか)、およびC Bのみのバイトカウントです。両方の部分の実際のコードとC Aの長さを秘密にしてください。 Copの場合、L AおよびL Bのドキュメントへのリンク、またはインタープリター(または両方を含むためTIOリンク)は歓迎されますが、必須ではありません。 強盗の課題は、警官のエントリを選択し、コードCを書くことですし、同じ L B言語で Cし、同じ L B言語でコードを出力することです LのAの元OEIS課題を解決する言語。長さC Cは、の長さよりも長くすることはできませんC B警官によって明らかにされるように(短くてもよいが)。注:C Cによって生成されるコードは、C Aと一致する必要はありません。 強盗を書く必要があることを私たち例えば、これは、Pythonの出力するコードをゼリーコード解くオリジナルOEIS配列こと、およびそのPythonのコードは、もはや長さはコップによって明らかにされたよりもする必要がありません。 勝利条件 1週間で解読されなかった回答は、その解決策が明らかになり、その時点で安全と見なされます。1週間経っても解決策を公開しなければ、それでもクラックされる可能性があることに注意してください。安全な回答が最も短い警官が勝利します。

4
一般化グレーコード
入力:配列Iのk個の正の整数。整数は100以下で、k≤100です。 出力:あなたのコードを出力しなければならないすべての可能な配列のO長の非負整数のkの制限と0≤O I ≤I I。 ある配列から次の配列に移動するには、配列の1つの値に1を加算または減算します。コードで同じ配列を2回出力してはいけません。出力される異なる配列の数が非常に多い場合、コードは強制終了されるまで永久に出力を続ける必要があります。 例 Iがk個の配列である場合、これはビット幅kのすべてのグレイコードを反復処理する問題です。ただし、最初と最後の要素が1ステップで到達可能である必要はありません。 その場合I = [2,1]、出力配列の可能な順序は次のとおりです。(0,0),(0,1),(1,1),(1,0),(2,0),(2,1) その場合I = [2,1,3]、出力配列の可能な順序の1つは(0,0,0),(0,0,1),(0,0,2),(0,0,3),(0,1,3),(0,1,2),(0,1,1),(0,1,0),(1,1,0),(1,1,1),(1,1,2),(1,1,3),(2,1,3),(2,1,2),(2,1,1),(2,1,0),...です。 これはコードゴルフの挑戦であり、最短のソースコードでの提出が勝ちです。ゴルフ言語での短い回答が他の言語での回答の投稿を妨げないようにしてください。どの言語でも最短回答を考えてください。 これも複雑さの制限の課題です。すべての新しい配列は、前に出力された配列(または出力された最初の配列のプログラムの開始)から経過したO(k)時間で出力される必要があります。つまり、新しい出力配列(それぞれの長さはk)あたりの実行時間はO(k)以下でなければなりません。つまり、k 2または2 kのように、kに比例する時間が必要です。これは、出力ごとの平均時間ではなく、出力される各配列の最悪の場合の時間であることに注意してください。 64ビット整数でのすべての算術演算は、配列内の値の割り当てと検索および変更だけでなく、それらの読み取りおよび出力と同様に、一定時間で実行できると想定できます。 複雑さが制限されていることの1つの結果は、プログラムの終了時にのみ出力されるソリューションは受け入れられないことです。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.