Submission #70985017

---

Source Code Expand

function main(stdin) {
  // eslint-disable-next-line unused-imports/no-unused-vars, no-unused-vars
  const { next, nextstr, nextbig, nexts, nextssort, nextm, xArray } = makeInputReader(stdin)
  const [n, x, y] = nexts(3)
  const A = nexts(n)
  const d = y - x
  const R = BigInt(A[0] * x) % BigInt(d)
  // for (const a of A) {
  //   if (BigInt(a * x) % BigInt(d) !== R)
  //     return -1
  // }
  let prev = -1
  for (let i = 0; i < n - 1; i++) {
    const D = Math.max(A[i + 1], A[i]) - Math.min(A[i + 1], A[i])
    if (prev === -1) {
      prev = D % d
    }
    else if (prev !== D % d) {
      return -1
    }
  }
  const WMAX = BigInt(Math.min(...A)) * BigInt(y)
  const WMIN = BigInt(Math.max(...A)) * BigInt(x)
  const adjust = (WMAX - R) % BigInt(d)
  const w = WMAX - adjust
  if (w < WMIN) {
    return -1
  }
  let res = 0n
  for (const a of A) {
    const l = (BigInt(w) - BigInt(a * x)) / BigInt(d)
    if (l > BigInt(a)) {
      return -1
    }
    res += l
  }
  return res.toString()
}
function makeInputReader(input) {
  const cin = input.trim().split(/ |\n/)
  let cid = 0
  function createNDArray(shape, fillFn) {
    if (shape.length === 0)
      return fillFn()
    const [dim, ...rest] = shape
    return Array.from({ length: dim }, () => createNDArray(rest, fillFn))
  }
  return {
    next: () => Number(cin[cid++]),
    nextstr: () => cin[cid++],
    nextbig: () => BigInt(cin[cid++]),
    nexts: (n, addNum = 0, parse = true) =>
      parse ? cin.slice(cid, cid += n).map(s => Number(s) + addNum) : cin.slice(cid, cid += n),
    nextssort: (n, parse = true, desc = false) =>
      parse
        ? cin.slice(cid, cid += n).map(Number).sort((a, b) => desc ? b - a : a - b)
        : cin.slice(cid, cid += n).sort((a, b) => desc ? b.localeCompare(a) : a.localeCompare(b)),
    nextm: (h, w, parse = true) => {
      const res = []
      for (let i = 0; i < h; i++) {
        const row = cin.slice(cid, cid += w)
        res.push(parse ? row.map(Number) : row)
      }
      return res
    },
    xArray: createNDArray,
  }
}
if (require.main === module) {
  const fs = require('node:fs')
  const input = fs.readFileSync('/dev/stdin', 'utf8')
  console.log(main(input))
}
module.exports = { main }

Submission Info

Judge Result