글 읽기 - [nodejs] 반례가 궁금합니다.

16010703 1년 전 0

다른 질문에 올라온 반례도 모두 통과하는데 16%쯤에서 틀렸습니다.가 나오네요 반례를 알 수 있을까요?

"use strict";
var __importDefault = (this && this.__importDefault) || function (mod) {
    return (mod && mod.__esModule) ? mod : { "default": mod };
};
Object.defineProperty(exports, "__esModule", { value: true });
const readline_1 = __importDefault(require("readline"));
{
    const rl = readline_1.default.createInterface({
        input: process.stdin,
        output: process.stdout,
    });
    let A = 0;
    let B = 0;
    let C = 0;
    const bfs = (a, b, sum) => {
        if (sum % 3 !== 0)
            return 0;
        const check = new Array(1500).fill(new Array(1500));
        const queue = [[a, b]];
        let now = queue.shift();
        check[a][b] = true;
        while (now) {
            const stones = [now[0], now[1], sum - now[0] - now[1]];
            for (let i = 0; i < 3; i++) {
                for (let j = 0; j < 3; j++) {
                    if (stones[i] < stones[j]) {
                        const ns = [...stones];
                        ns[i] += stones[i];
                        ns[j] -= stones[i];
                        if (!check[ns[0]][ns[1]]) {
                            check[ns[0]][ns[1]] = true;
                            queue.push([ns[0], ns[1]]);
                        }
                    }
                }
            }
            now = queue.shift();
        }
        return check[sum / 3][sum / 3] ? 1 : 0;
    };
    const main = () => {
        console.log(bfs(A, B, A + B + C));
    };
    rl.on("line", (line) => {
        [A, B, C] = line.split(" ").map((a) => parseInt(a));
        rl.close();
    }).on("close", () => {
        main();
        process.exit();
    });
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[nodejs] 반례가 궁금합니다.

16010703 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말