O problema:

Dois agentes secretos inimigos criaram um maravilhoso (para você) método de comunicação!

Veja como o processo de criptografia funciona:

1) Pegue os equivalentes ascii de cada letra. (Não são enviados espaços, números ou pontuação)

2) Para cada letra na mensagem, o equivalente ascii e a letra após (se existir, se não existir, deve ser considerada 0) são multiplicados (este produto é armazenado em uma matriz / lista) e somado (esse número também é armazenado em uma lista diferente).

3) As duas listas (de somas e produtos) são reunidas (a lista de somas e depois a lista de múltiplos na mesma matriz) e transmitidas.

Você precisa escrever o menor programa capaz de reverter esse processo e descriptografar as mensagens enviadas neste formato!

Exemplo de pares de entrada e saída:

[173, 209, 216, 219, 198, 198, 225, 222, 208, 100, 7272, 10908, 11664, 11988, 9657, 9657, 12654, 12312, 10800, 0] -> “HelloWorld”
[131, 133, 164, 195, 197, 99, 4290, 4422, 6499, 9506, 9702, 0] -> “ABCabc”

Isso é código-golfe , então a menor solução em bytes vence.

Mensagens de erro são permitidas.

Seu programa pode receber uma lista / matriz unidimensional ou uma sequência separada por vírgula, se você especificar no seu envio. O padrão é uma matriz / lista.

Casca , 7 6 bytes

mcĠ≠←½

Experimente online! De acordo com a documentação, o líder mnão deve ser necessário, mas parece haver um bug no momento.

Edit: -1 byte graças ao Zgarb!

Explicação:

     ½ -- split input list into half
    ←  -- take first list
  Ġ≠   -- subtract each list element from the previous one
mc     -- convert list of code points to string

brainfuck , 66 bytes

,[>>>+<[-<+>>-<]<[->+<],]>[<<,>>[-<+>]<-]<<<[>[-<->>+<]<<]>.>>[.>]

Entrada é a cadeia criptografada. Assume células com tamanho infinito e 0 no EOF.

Como funciona:

,[>>>+<[-<+>>-<]<[->+<],] Gets input and the number of characters divided by 2
>[<<,>>[-<+>]<-]<<< Remove the second half of the string (the multiplication part)
[>[-<->>+<]<<] Subtract each character from the previous one, while keeping a copy of the previous one.
>.>>[.>] Print the characters

Haskell , 45 35 bytes

map toEnum.scanr1(-).fst.span(<245)

Experimente online!

Explicação

• fst.span(<245)pega todos os números do início da lista menores que 245. Esses são apenas os números da parte da soma, porque a maior soma possível é z + z = 122 + 122 = 244e o menor produto possível A * A = 65 * 65 = 4225.
• scanr1(-)pega o último valor da lista e o usa como acumulador inicial. Em seguida, de trás para frente, cada elemento da lista é subtraído pelo acumulador atual e o resultado é usado como o próximo acumulador e adicionado a uma lista.
• map toEnum substitui cada número na lista pelo caractere correspondente para recriar a sequência.

Geléia , 9 bytes

œs2ḢUạ\ỌU

Experimente online! ou Verifique os dois casos de teste.

Alternativo.

Explicação

œs2ḢUạ \ ỌU || Programa completo.

œs2 || Divida em duas partes, sendo a primeira mais longa, se necessário.
   Ḣ || Pegue a cabeça (primeiro elemento).
    U || Marcha ré.
     | \ || Redução cumulativa por subtração.
       Ọ || Converter de pontos de código em caracteres.
        U || E inverta novamente.

Python 2 , 72 bytes

a=input();p=0;r=''
for v in a[len(a)/2-1::-1]:r=chr(v-p)+r;p=v-p
print r

Experimente online!

Python 2 , 92 bytes

lambda C:"".join(chr(sum((-1)**i*C[j+i]for i in range(len(C)/2-j)))for j in range(len(C)/2))

Experimente online!

Gelatina , 11 bytes

œs2Ḣḅ-$ÐƤAỌ

Um link monádico que obtém uma lista de números inteiros e retorna uma lista de caracteres.

Experimente online!

Quão?

œs2Ḣḅ-$ÐƤAỌ - Link: list of integers     e.g. [210,211,201,101,10989,11100,10100,0]
  2         - literal two                     2
œs          - split into equal parts          [[210,211,201,101],[10989,11100,10100,0]]
   Ḣ        - head                            [210,211,201,101]
       ÐƤ   - for postfixes:                  [210,211,201,101],[211,201,101],[201,101],[101]
      $     -   last two links as a monad:
     -      -     literal minus one           -1
    ḅ       -     convert from base           -99              ,111          ,-100      ,101
         A  - absolute value (vectorises)     [99,111,100,101]
          Ọ - convert to ordinal (vectorises) "code"

Pyt , 60 bytes

←ĐĐŁ₂⁻⦋⇹ĐŁřĐŁ₂>*ž0`ŕĐĐŁ⁻⦋3ȘĐ4Ș3Ș4Ș÷⇹ĐŁřĐŁ<*žĐŁ⁻łŕ⇹Đ3Ș⇹÷Á↔áƇǰ

Pega uma lista de números inteiros e retorna uma sequência de caracteres.

Explicação:

←ĐĐŁ₂⁻⦋⇹          Gets the ASCII code of the last character
ĐŁřĐŁ₂>*ž         Gets the list of products and removes the 0 from the end of the list
0`ŕ ...  ł        Loops (0 is there so that the length can be removed from the stack)
ĐĐŁ⁻⦋              Gets the last product
3ȘĐ4Ș3Ș4Ș÷        Divides by the last ASCII code obtained
⇹ĐŁřĐŁ<*ž         Removes the last element from the array
ĐŁ⁻ł              Gets the length of the array - 1 (if 0, then exit loop - the last entry still has to be processed)
ŕ⇹Đ3Ș⇹÷           Divides the remaining product by the last ASCII code obtained           
Á↔á               Converts to array of ints
Ƈǰ                Converts to string of ASCII characters

Experimente online!

JavaScript (ES6), 80 bytes

a=>String.fromCharCode(...eval(`for(a.splice(i=a.length/2);--i;a[i-1]-=a[i])a`))

f=

a=>String.fromCharCode(...eval(`for(a.splice(i=a.length/2);--i;a[i-1]-=a[i])a`))

console.log(
    f([173, 209, 216, 219, 198, 198, 225, 222, 208, 100, 7272, 10908, 11664, 11988, 9657, 9657, 12654, 12312, 10800, 0]),
    f([131, 133, 164, 195, 197, 99, 4290, 4422, 6499, 9506, 9702, 0])
)

Script VB - 74 71 bytes

(Consegui reduzir de 74 para 71 usando While..Wend em vez de Do.Loop)

A entrada está em um array a (), a saída está na string d

d="":p=0:n=(UBound(a)+1)/2:While n>0:n=n-1:t=a(n)-p:d=Chr(t)&d:p=t:Wend

Explicação

d=""          '// initialize the output string
p=0          '// initialize the ansii of following char (working back from last char)
n=(Ubound(a)+1)/2 '// the index of the last summed pair + 1 (base 0)
While n>0    '// begin loop working back from last summed pair
n=n-1        '// move back 1 char
t=a(n)-p     '// calculate the ansii by subtracting the ansii of following char
d=Chr(t)&d   '// prepend the char to output
p=t          '// this char becomes the following char for next
Wend         '// repeat etc.

Eu testei isso em um arquivo vbscript com o código acima agrupado como uma função:

dim s
Dim arr()
s = Split("173, 209, 216, 219, 198, 198, 225, 222, 208, 100, 7272, 10908, 11664, 11988, 9657, 9657, 12654, 12312, 10800, 0", ",")
ReDim arr(UBound(s))
Dim x 
For x = 0 To UBound(s)
    arr(x) = cint(s(x))
Next 

msgbox "=" & d(arr)



Private Function d(a())
d="":p=0:n=(UBound(a)+1)/2:While n>0:n=n-1:t=a(n)-p:d=Chr(t)&d:p=t:Wend
End Function

Limpo , 96 81 78 77 bytes

zeroé o caractere nulo.
Eu poderia salvar outro byte se o Clean não fosse tão exigente quanto aos nulos literais no arquivo de origem.

import StdEnv
f=init o foldr(\a t=[toChar a-t!!0:t])[zero]o takeWhile((>)245)

Experimente online!

Perl 5 , 39 + 2 ( -ap) = 41 bytes

$#F/=2;$\=chr($p=-$p+pop@F).$\while@F}{

Experimente online!

C (gcc) , 90 89 bytes

• Salvou um byte graças ao ceilingcat ; s+=(i%2?-1:1)*...<~> s-=~(i%2*-2).

D(C,l,j,s,i)int*C;{for(j=~0;++j<l/2;putchar(s))for(s=i=0;i+j<l/2;)s-=~(i%2*-2)*C[i+++j];}

Experimente online!

ML padrão (MLton) , 85 84 82 bytes

fun!(x::r)=if x>244then[]else(fn z::s=>x-z::z::s|_=>[x])(!r);implode o map chr o!;

Experimente online!

Ungolfed:

fun g (x::r) =
   if   x > 244
   then []
   else case g r of
          z::s => x-z :: z :: s
        |  []  => [x]

val f = implode o map chr o g

Experimente online!

Perl 6 ,  43 39  35 bytes

{[~] [R,](produce *R-*,[R,] .[^*/2])».chr}

Teste-o

{[~] [R,]([\[&(*R-*)]] [R,] .[^*/2])».chr}

Teste ^{_{(faça o mesmo que acima)}}

{[~] [R,]([\R[&(*R-*)]] .[^*/2])».chr}

Teste-o

{[R~] [\R[&(*R-*)]](.[^*/2])».chr}

Teste-o

Explicação:

{[R~] [\R[&(*R-*)]](.[^*/2])».chr}

{                                }      # block lambda with parameter `$_`

      [\R[&(*R-*)]](.[^*/2])            # turn sums back into ordinals (reversed)

                    .[^*/2]             # first half of `$_` (implicit method call)
            *R-*                        # lambda, reverse of *-*
         [&(    )]                      # use it as an infix operator
                                        # (same as R- except left associative)
        R                               # reverse arguments and associativity
                                        # (same as - except right associative)
      [\          ](       )            # produce values `[\+] 1,2,3` => `(1,3,6)`
                                        # uses associativity to determine direction
                                        # `[\**] 1,2,3` => `(3,8,1)`

                            ».chr       # call `.chr` method on all values
                                        # (possibly concurrently)

 [R~]                                   # concatenate in reverse
                                        # (shorter than `join '', reverse …`)

05AB1E , 9 bytes

2ä¬Å«-}çJ

Experimente online!

Explicação

2ä        # Split input list in two (equal if possible) parts.
  ¬       # Push head(a).
   Å«-}   # Cumulative reduce the list by subtraction (from the right).
       ç  # Convert each integer in the list to its corresponding ASCII char.
        J # Join list together to string.

Japonês, 12 bytes

Tem que haver uma maneira mais curta de obter a primeira metade da matriz ...

¯UÊz)Ôån Ômd

Tente

Python 2 , 70 bytes

l,j,s=input(),0,'';n=len(l)/2
while n:n-=1;j=l[n]-j;s=chr(j)+s
print s

Experimente online!