solution

$O(N)$。 末尾$2$文字を$x, y$として$2x - y = \mathrm{ord}(‘Y’)$かどうかで分岐。 xy-AIとなるように並べておいて、真なら$3$文字目から、偽なら$0$文字目から出力する感じで。

implementation

整形して$116$byte。 cheat。^@はnull文字。末尾改行なし。

#!/usr/bin/env bfi
+[-<+]
+[->,+]
<[-]<<[>>+<<-]>
[<<[<]<+<<+>>>>[>]>-]
<<[<]>[.>]+>>
[<<[<]<--<+>>>[>]>-]
<+[<]
<[<[.<]>[>]]
<[<]
<[.<]
^@IA^@-^@^@Y