Ваше завдання полягає в тому, щоб написати фрагмент коду, який нульовує поточну комірку у варіанті Brainfuck, яка, кожна комірка, може містити підписане ціле число довільно великої величини замість нормальних 0 до 255.

Ви можете припустити, що l ліві клітини зліва та r клітини праворуч від поточної комірки, які спочатку дорівнюють нулю. Програма може мати доступ лише до цих клітинок l + r +1. Після того, як ваш код закінчиться, він повинен залишити додаткові комірки l + r нульовими та покажчиком на поточну комірку у вихідному положенні.

Ви не можете використовувати будь-який вхід / вихід.

Виграє код з найменшим l + r . Якщо є нічия, виграє найкоротший код. Рекомендується також вказати часову складність вашої програми для довідки, де n - абсолютне значення вихідного цілого числа в поточній комірці.

Корисні інструменти

Ви можете протестувати програму Brainfuck в цьому варіанті, використовуючи цей інтерпретатор на TIO від mbomb007 .

Ви також можете використовувати інтерпретатора у цій відповіді бутбі (інші відповіді Python, ймовірно, також працюють, але я не перевіряв).

l + r = 0 + 2 = 2, 55 53 51 байт

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

l + r = 1 + 2 = 3, 46 44 байти

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

Мій власний алгоритм. Вказівник повинен починатися з числа, яке має бути нульовим. Часова складність становить O (n ^ 2).

Як це працює:

• Починаємо з числа n.
• Ми збільшуємо одиницю, тому число стає n+1.
• Ми декрементуємо два, тому число стає n+1-2 = n-1
• Ми збільшуємо три, тому число стає n-1+3 = n+2.
• У нас декремент чотири, тому число стає 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))