2021-06-15 00:49:18 -07:00
---
id: a3f503de51cfab748ff001aa
2021-08-02 23:05:44 +09:00
title: De par em par
2021-06-15 00:49:18 -07:00
challengeType: 5
forumTopicId: 301617
dashedName: pairwise
---
# --description--
2021-08-02 23:05:44 +09:00
Dado um array `arr` , encontre pares de elementos cuja soma seja igual ao segundo argumento `arg` e retorne a soma de seus índices.
2021-06-15 00:49:18 -07:00
2021-08-02 23:05:44 +09:00
Você pode usar vários pares que tenham os mesmos elementos numéricos, mas com índices diferentes. Cada par deve utilizar os menores índices disponíveis. Quando um elemento tiver sido usado, ele não pode ser reutilizado para fazer par com outro elemento. Por exemplo, `pairwise([1, 1, 2], 3)` cria um par `[2, 1]` usando o 1 no índice 0 ao invés do 1 no índice 1, porque 0+2 < 1+2.
2021-06-15 00:49:18 -07:00
2021-08-02 23:05:44 +09:00
Um outro exemplo: `pairwise([7, 9, 11, 13, 15], 20)` retorna `6` . Os pares que somam 20 são `[7, 13]` e `[9, 11]` . Em seguida, podemos escrever o array com seus índices e valores.
2021-06-15 00:49:18 -07:00
< div style = 'margin-left: 2em;' >
2021-08-02 23:05:44 +09:00
| Índice | 0 | 1 | 2 | 3 | 4 |
2021-06-15 00:49:18 -07:00
| ----- | - | - | -- | -- | -- |
2021-08-02 23:05:44 +09:00
| Valor | 7 | 9 | 11 | 13 | 15 |
2021-06-15 00:49:18 -07:00
< / div >
2021-08-02 23:05:44 +09:00
Abaixo, pegaremos os respectivos índices e os somaremos.
2021-06-15 00:49:18 -07:00
< div style = 'margin-left: 2em;' >
2021-08-02 23:05:44 +09:00
7 + 13 = 20 → Índices 0 + 3 = 3
9 + 11 = 20 → Índices 1 + 2 = 3
3 + 3 = 6 → Retorna `6`
2021-06-15 00:49:18 -07:00
< / div >
# --hints--
2021-08-02 23:05:44 +09:00
`pairwise([1, 4, 2, 3, 0, 5], 7)` deve retornar 11.
2021-06-15 00:49:18 -07:00
```js
assert.deepEqual(pairwise([1, 4, 2, 3, 0, 5], 7), 11);
```
2021-08-02 23:05:44 +09:00
`pairwise([1, 3, 2, 4], 4)` deve retornar 1.
2021-06-15 00:49:18 -07:00
```js
assert.deepEqual(pairwise([1, 3, 2, 4], 4), 1);
```
2021-08-02 23:05:44 +09:00
`pairwise([1, 1, 1], 2)` deve retornar 1.
2021-06-15 00:49:18 -07:00
```js
assert.deepEqual(pairwise([1, 1, 1], 2), 1);
```
2021-08-02 23:05:44 +09:00
`pairwise([0, 0, 0, 0, 1, 1], 1)` deve retornar 10.
2021-06-15 00:49:18 -07:00
```js
assert.deepEqual(pairwise([0, 0, 0, 0, 1, 1], 1), 10);
```
2021-08-02 23:05:44 +09:00
`pairwise([], 100)` deve retornar 0.
2021-06-15 00:49:18 -07:00
```js
assert.deepEqual(pairwise([], 100), 0);
```
# --seed--
## --seed-contents--
```js
function pairwise(arr, arg) {
return arg;
}
pairwise([1,4,2,3,0,5], 7);
```
# --solutions--
```js
function pairwise(arr, arg) {
var sum = 0;
arr.forEach(function(e, i, a) {
if (e != null) {
var diff = arg-e;
a[i] = null;
var dix = a.indexOf(diff);
if (dix !== -1) {
sum += dix;
sum += i;
a[dix] = null;
}
}
});
return sum;
}
pairwise([1,4,2,3,0,5], 7);
```