あなたの仕事は、各セルが通常の0から255の代わりに任意の大きさの符号付き整数を含むことができるBrainfuckバリアントの現在のセルをゼロにするコードを書くことです。

現在のセルの左側にl個、右側にr個のセルがあり、それらは最初はゼロであると想定できます。プログラムは、これらのl + r +1セルにのみアクセスできます。コードが終了すると、l + r個の余分なセルはゼロのままになり、現在のセルへのポインタは元の位置に残ります。

入出力を使用することはできません。

最小のl + rを持つコードが優先されます。同点の場合、最短のコードが優先されます。参照用にプログラムの時間の複雑さも記載することをお勧めします。nは、現在のセルの元の整数の絶対値です。

便利なツール

mbomb007によるTIOでこのインタープリターを使用して、このバリエーションのBrainfuckプログラムをテストできます。

boothbyによるこの回答でインタープリターを使用することもできます（他のPythonの回答もおそらく機能しますが、テストしませんでした）。

l + r = 0 + 2 = 2、55 53 51バイト

[>+[-<+>>+<]<[>]>[+[-<+<->>]<[->+<]]>[-<+>]<<]>[-]<

l + r = 1 + 2 = 3、46 44バイト

[[>+[-<+<+>>]<[<+[->->+<<]]>]>[>]<[-]<<[-]>]

私自身のアルゴリズム。ポインターは、ゼロにする必要がある番号から開始する必要があります。時間の複雑さはO（n ^ 2）です。

使い方：

• 番号から始めnます。
• 1をインクリメントするため、数はになりn+1ます。
• 2を減らすため、数は n+1-2 = n-1
• 3をインクリメントするため、数はになりn-1+3 = n+2ます。
• 4をデクリメントするため、数はになりn+2-4 = n-2ます。

このプロセスを繰り返し、ゼロになるまで各ステップでイン/デクリメントを増やします。

l + r = 0 + 2 = 2; 58バイト

>+<[>[<->>+<-]>+<<[>]>[<<+>+>-]<[->+<]>[<]>+[-<+>]<<]>[-]<

複雑さはO（n ^ 2）です。

以下は私のテストプログラムジェネレーターです。したがって、動作しない場合に実際にテストしようとしたことがわかります。

p='''
>+<
[
>
[<->>+<-]
>+<
<[>]>
[<<+>+>-]
<
[->+<]
>[<]>
+ [-<+>]
<<
]
> [-] <
'''

p = ''.join(p.split())

cpp = '''
#include <bits/stdc++.h>
using namespace std;
void test(int q) {
long long t[3] = {q, 0, 0};
int i = 0;
ZZZ
printf("q=%d %lld %lld %lld\\n", q, t[0], t[1], t[2]);
}
int main() {
while(true) {
    int q; cin >> q; test(q);
}
}
'''

d = {
'>': '++i; assert(i<3);',
'<': '--i; assert(i>=0);',
'+': '++t[i];',
'-': '--t[i];',
'[': 'while(t[i]){',
']': '}',
}

print cpp.replace('ZZZ', ''.join(d[c] for c in p))