Kertoma

// Päättele luku x
// Kun saat tietoa kertomasta

const { createInterface } = require("readline")
const interface = createInterface({
    input: process.stdin,
    terminal: false
})

function factorial(number) {
    let returnValue = 1n
    for (let i = 2; i <= number; i++) returnValue *= BigInt(i)
    return returnValue
}
function getCounts(string) {
    let counts = new Array(10).fill(0)
    for (const char of string.split("")) {
        if (isNaN(parseInt(char))) continue
        counts[parseInt(char)] += 1
    }
    return counts
}

const manualTarget = 100000n
const fallbackThreshold = 100n

interface.once("line", (line) => {
    const expectedCounts = line.split(" ")
        .map((val) => parseInt(val))
    
    // Find the expected length of the factorial and find a factorial within a range of lengths with a given precision
    const expectedLength = expectedCounts.reduce((a, b) => a + b)
    let currentTarget = [1n, manualTarget]
    while(true) {
        // If the min factorial's length is more than the mean of the min-max factorial, add the mean as the min
        // and the other way around for if it's larger
        if (currentTarget[1] - currentTarget[0] > fallbackThreshold) break
        const newTarget = (currentTarget[1] - currentTarget[0]) / 2n
        const testFactorial = factorial(newTarget)
        if (testFactorial.toString().length > expectedLength) currentTarget[1] = newTarget
        else currentTarget[0] = newTarget
    }

    // Now we know the number is one of at max 10 factorials, calculate them all until we find a match
    let lastValue = factorial(currentTarget[0])
    let i = currentTarget[0]
    while (i !== manualTarget) {
        ++i
        lastValue *= i
        const calculatedCounts = getCounts(lastValue.toString())
        if (expectedCounts.join("") === calculatedCounts.join("")) {
            console.log(i.toString())
            break
        }
    }
    process.exit()
})

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

Test 7

Group: 2, 3

Verdict: ACCEPTED

Test 8

Group: 2, 3

Verdict: ACCEPTED

Test 9

Group: 2, 3

Verdict: ACCEPTED

Test 10

Group: 2, 3

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED