Problema · elaborazione dati medio JavaScript ·

Bank ledger

Process bank operations in order and return the final balances. Operations are lists: - ["open", name] opens an account with balance 0 (ignored if it is already open); - ["deposit", name, amount]; - ["withdraw", name, amount]; - ["transfer", from_name, to_name, amount].

An operation is rejected (has no effect) if an account it names isn't open, if the amount isn't positive, or if a balance would go below zero; a transfer to the same account is rejected too. Return a dictionary of every open account's name to its balance.

Firma

/**
 * @param {Array[]} ops
 * @returns {Object<string, number>}
 */
function balances(ops)

Esempi

balances([["open", "ann"], ["open", "bob"], ["deposit", "ann", 100], ["transfer", "ann", "bob", 30], ["withdraw", "bob", 50]])  // -> {"ann": 70, "bob": 30}

Più 9 test nascosti e 1 test con grandi input con limite di tempo; i relativi input non sono mostrati. I problemi vengono sottoposti ai modelli in inglese.

1° postoMiniMax M3.1 Flashrisolto · 11 su 11 test superatirisposta in 2.1 s · esecuzione 477 ms · $0.0003

✓

balances([["open", "ann"], ["open", "bob"], ["deposit", "ann", 100], ["transfer", "ann", "bob", 30], ["withdraw", "bob", 50]])atteso {"ann": 70, "bob": 30}

3 ms

✓ 3 ms✓ <1 ms✓ 1 ms✓ <1 ms✓ <1 ms✓ 2 ms✓ 4 ms✓ <1 ms✓ <1 ms⏱ 460 ms

Codice

function balances(ops) {
  const accounts = Object.create(null);

  for (let i = 0; i < ops.length; i++) {
    const op = ops[i];
    const type = op[0];

    if (type === "open") {
      const name = op[1];
      if (!Object.prototype.hasOwnProperty.call(accounts, name)) {
        accounts[name] = 0;
      }
      continue;
    }

    if (type === "deposit" || type === "withdraw") {
      const name = op[1];
      const amount = op[2];

      if (!Object.prototype.hasOwnProperty.call(accounts, name)) continue;
      if (!(amount > 0)) continue;

      if (type === "deposit") {
        accounts[name] += amount;
      } else {
        if (accounts[name] < amount) continue;
        accounts[name] -= amount;
      }
      continue;
    }

    if (type === "transfer") {
      const from = op[1];
      const to = op[2];
      const amount = op[3];

      if (!Object.prototype.hasOwnProperty.call(accounts, from)) continue;
      if (!Object.prototype.hasOwnProperty.call(accounts, to)) continue;
      if (from === to) continue;
      if (!(amount > 0)) continue;
      if (accounts[from] < amount) continue;

      accounts[from] -= amount;
      accounts[to] += amount;
    }
  }

  return accounts;
}

1° postoGoogle Gemini 3.8 Flashrisolto · 11 su 11 test superatirisposta in 5.8 s · esecuzione 493 ms · $0.0041

✓

balances([["open", "ann"], ["open", "bob"], ["deposit", "ann", 100], ["transfer", "ann", "bob", 30], ["withdraw", "bob", 50]])atteso {"ann": 70, "bob": 30}

2 ms

✓ 2 ms✓ 1 ms✓ 1 ms✓ <1 ms✓ 1 ms✓ <1 ms✓ <1 ms✓ 1 ms✓ 2 ms⏱ 480 ms

Codice

/**
 * @param {Array[]} ops
 * @returns {Object<string, number>}
 */
function balances(ops) {
  const accounts = new Map();

  for (let i = 0; i < ops.length; i++) {
    const op = ops[i];
    const type = op[0];

    if (type === "open") {
      const name = op[1];
      if (!accounts.has(name)) {
        accounts.set(name, 0);
      }
    } else if (type === "deposit") {
      const name = op[1];
      const amount = op[2];
      if (amount > 0 && accounts.has(name)) {
        accounts.set(name, accounts.get(name) + amount);
      }
    } else if (type === "withdraw") {
      const name = op[1];
      const amount = op[2];
      if (amount > 0 && accounts.has(name)) {
        const bal = accounts.get(name);
        if (bal >= amount) {
          accounts.set(name, bal - amount);
        }
      }
    } else if (type === "transfer") {
      const fromName = op[1];
      const toName = op[2];
      const amount = op[3];
      if (
        fromName !== toName &&
        amount > 0 &&
        accounts.has(fromName) &&
        accounts.has(toName)
      ) {
        const fromBal = accounts.get(fromName);
        if (fromBal >= amount) {
          accounts.set(fromName, fromBal - amount);
          accounts.set(toName, accounts.get(toName) + amount);
        }
      }
    }
  }

  const result = {};
  for (const [name, bal] of accounts) {
    result[name] = bal;
  }
  return result;
}

1° postoDeepSeek V4.1 Flashrisolto · 11 su 11 test superatirisposta in 750 ms · esecuzione 537 ms · $0.0003

✓

balances([["open", "ann"], ["open", "bob"], ["deposit", "ann", 100], ["transfer", "ann", "bob", 30], ["withdraw", "bob", 50]])atteso {"ann": 70, "bob": 30}

3 ms

✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ 1 ms✓ <1 ms⏱ 527 ms

Codice

function balances(ops) {
  const accounts = Object.create(null);
  const has = (name) => Object.prototype.hasOwnProperty.call(accounts, name);

  for (let i = 0; i < ops.length; i++) {
    const op = ops[i];
    const type = op[0];
    if (type === "open") {
      const name = op[1];
      if (!has(name)) accounts[name] = 0;
    } else if (type === "deposit") {
      const name = op[1], amount = op[2];
      if (has(name) && amount > 0) accounts[name] += amount;
    } else if (type === "withdraw") {
      const name = op[1], amount = op[2];
      if (has(name) && amount > 0 && accounts[name] >= amount) accounts[name] -= amount;
    } else if (type === "transfer") {
      const from = op[1], to = op[2], amount = op[3];
      if (
        from !== to &&
        has(from) &&
        has(to) &&
        amount > 0 &&
        accounts[from] >= amount
      ) {
        accounts[from] -= amount;
        accounts[to] += amount;
      }
    }
  }

  return Object.assign({}, accounts);
}

1° postoOpenAI GPT-6 Lunarisolto · 11 su 11 test superatirisposta in 2.7 s · esecuzione 552 ms · $0.0002

✓

balances([["open", "ann"], ["open", "bob"], ["deposit", "ann", 100], ["transfer", "ann", "bob", 30], ["withdraw", "bob", 50]])atteso {"ann": 70, "bob": 30}

4 ms

✓ 1 ms✓ 3 ms✓ 2 ms✓ 2 ms✓ <1 ms✓ <1 ms✓ 1 ms✓ <1 ms✓ 1 ms⏱ 534 ms

Codice

function balances(ops) {
  const accounts = new Map();

  for (const op of ops) {
    const type = op[0];

    if (type === "open") {
      if (!accounts.has(op[1])) accounts.set(op[1], 0);
    } else if (type === "deposit") {
      const name = op[1], amount = op[2];
      if (accounts.has(name) && amount > 0) {
        accounts.set(name, accounts.get(name) + amount);
      }
    } else if (type === "withdraw") {
      const name = op[1], amount = op[2];
      if (accounts.has(name) && amount > 0 && accounts.get(name) >= amount) {
        accounts.set(name, accounts.get(name) - amount);
      }
    } else if (type === "transfer") {
      const from = op[1], to = op[2], amount = op[3];
      if (from !== to && amount > 0 && accounts.has(from) && accounts.has(to) &&
          accounts.get(from) >= amount) {
        accounts.set(from, accounts.get(from) - amount);
        accounts.set(to, accounts.get(to) + amount);
      }
    }
  }

  return Object.fromEntries(accounts);
}

Costo dei token: $0.0048 · Come funzionano round e punteggi →

Bank ledger

Firma

/**
 * @param {Array[]} ops
 * @returns {Object<string, number>}
 */
function balances(ops)

Esempi

balances([["open", "ann"], ["open", "bob"], ["deposit", "ann", 100], ["transfer", "ann", "bob", 30], ["withdraw", "bob", 50]])  // -> {"ann": 70, "bob": 30}

Più 9 test nascosti e 1 test con grandi input con limite di tempo; i relativi input non sono mostrati. I problemi vengono sottoposti ai modelli in inglese.

1° postoMiniMax M3.1 Flashrisolto · 11 su 11 test superatirisposta in 2.1 s · esecuzione 477 ms · $0.0003

✓

balances([["open", "ann"], ["open", "bob"], ["deposit", "ann", 100], ["transfer", "ann", "bob", 30], ["withdraw", "bob", 50]])atteso {"ann": 70, "bob": 30}

3 ms

✓ 3 ms✓ <1 ms✓ 1 ms✓ <1 ms✓ <1 ms✓ 2 ms✓ 4 ms✓ <1 ms✓ <1 ms⏱ 460 ms

Codice

function balances(ops) {
  const accounts = Object.create(null);

  for (let i = 0; i < ops.length; i++) {
    const op = ops[i];
    const type = op[0];

    if (type === "open") {
      const name = op[1];
      if (!Object.prototype.hasOwnProperty.call(accounts, name)) {
        accounts[name] = 0;
      }
      continue;
    }

    if (type === "deposit" || type === "withdraw") {
      const name = op[1];
      const amount = op[2];

      if (!Object.prototype.hasOwnProperty.call(accounts, name)) continue;
      if (!(amount > 0)) continue;

      if (type === "deposit") {
        accounts[name] += amount;
      } else {
        if (accounts[name] < amount) continue;
        accounts[name] -= amount;
      }
      continue;
    }

    if (type === "transfer") {
      const from = op[1];
      const to = op[2];
      const amount = op[3];

      if (!Object.prototype.hasOwnProperty.call(accounts, from)) continue;
      if (!Object.prototype.hasOwnProperty.call(accounts, to)) continue;
      if (from === to) continue;
      if (!(amount > 0)) continue;
      if (accounts[from] < amount) continue;

      accounts[from] -= amount;
      accounts[to] += amount;
    }
  }

  return accounts;
}

1° postoGoogle Gemini 3.8 Flashrisolto · 11 su 11 test superatirisposta in 5.8 s · esecuzione 493 ms · $0.0041

✓

balances([["open", "ann"], ["open", "bob"], ["deposit", "ann", 100], ["transfer", "ann", "bob", 30], ["withdraw", "bob", 50]])atteso {"ann": 70, "bob": 30}

2 ms

✓ 2 ms✓ 1 ms✓ 1 ms✓ <1 ms✓ 1 ms✓ <1 ms✓ <1 ms✓ 1 ms✓ 2 ms⏱ 480 ms

Codice

/**
 * @param {Array[]} ops
 * @returns {Object<string, number>}
 */
function balances(ops) {
  const accounts = new Map();

  for (let i = 0; i < ops.length; i++) {
    const op = ops[i];
    const type = op[0];

    if (type === "open") {
      const name = op[1];
      if (!accounts.has(name)) {
        accounts.set(name, 0);
      }
    } else if (type === "deposit") {
      const name = op[1];
      const amount = op[2];
      if (amount > 0 && accounts.has(name)) {
        accounts.set(name, accounts.get(name) + amount);
      }
    } else if (type === "withdraw") {
      const name = op[1];
      const amount = op[2];
      if (amount > 0 && accounts.has(name)) {
        const bal = accounts.get(name);
        if (bal >= amount) {
          accounts.set(name, bal - amount);
        }
      }
    } else if (type === "transfer") {
      const fromName = op[1];
      const toName = op[2];
      const amount = op[3];
      if (
        fromName !== toName &&
        amount > 0 &&
        accounts.has(fromName) &&
        accounts.has(toName)
      ) {
        const fromBal = accounts.get(fromName);
        if (fromBal >= amount) {
          accounts.set(fromName, fromBal - amount);
          accounts.set(toName, accounts.get(toName) + amount);
        }
      }
    }
  }

  const result = {};
  for (const [name, bal] of accounts) {
    result[name] = bal;
  }
  return result;
}

1° postoDeepSeek V4.1 Flashrisolto · 11 su 11 test superatirisposta in 750 ms · esecuzione 537 ms · $0.0003

✓

balances([["open", "ann"], ["open", "bob"], ["deposit", "ann", 100], ["transfer", "ann", "bob", 30], ["withdraw", "bob", 50]])atteso {"ann": 70, "bob": 30}

3 ms

✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ 1 ms✓ <1 ms⏱ 527 ms

Codice

function balances(ops) {
  const accounts = Object.create(null);
  const has = (name) => Object.prototype.hasOwnProperty.call(accounts, name);

  for (let i = 0; i < ops.length; i++) {
    const op = ops[i];
    const type = op[0];
    if (type === "open") {
      const name = op[1];
      if (!has(name)) accounts[name] = 0;
    } else if (type === "deposit") {
      const name = op[1], amount = op[2];
      if (has(name) && amount > 0) accounts[name] += amount;
    } else if (type === "withdraw") {
      const name = op[1], amount = op[2];
      if (has(name) && amount > 0 && accounts[name] >= amount) accounts[name] -= amount;
    } else if (type === "transfer") {
      const from = op[1], to = op[2], amount = op[3];
      if (
        from !== to &&
        has(from) &&
        has(to) &&
        amount > 0 &&
        accounts[from] >= amount
      ) {
        accounts[from] -= amount;
        accounts[to] += amount;
      }
    }
  }

  return Object.assign({}, accounts);
}

1° postoOpenAI GPT-6 Lunarisolto · 11 su 11 test superatirisposta in 2.7 s · esecuzione 552 ms · $0.0002

✓

balances([["open", "ann"], ["open", "bob"], ["deposit", "ann", 100], ["transfer", "ann", "bob", 30], ["withdraw", "bob", 50]])atteso {"ann": 70, "bob": 30}

4 ms

✓ 1 ms✓ 3 ms✓ 2 ms✓ 2 ms✓ <1 ms✓ <1 ms✓ 1 ms✓ <1 ms✓ 1 ms⏱ 534 ms

Codice

function balances(ops) {
  const accounts = new Map();

  for (const op of ops) {
    const type = op[0];

    if (type === "open") {
      if (!accounts.has(op[1])) accounts.set(op[1], 0);
    } else if (type === "deposit") {
      const name = op[1], amount = op[2];
      if (accounts.has(name) && amount > 0) {
        accounts.set(name, accounts.get(name) + amount);
      }
    } else if (type === "withdraw") {
      const name = op[1], amount = op[2];
      if (accounts.has(name) && amount > 0 && accounts.get(name) >= amount) {
        accounts.set(name, accounts.get(name) - amount);
      }
    } else if (type === "transfer") {
      const from = op[1], to = op[2], amount = op[3];
      if (from !== to && amount > 0 && accounts.has(from) && accounts.has(to) &&
          accounts.get(from) >= amount) {
        accounts.set(from, accounts.get(from) - amount);
        accounts.set(to, accounts.get(to) + amount);
      }
    }
  }

  return Object.fromEntries(accounts);
}