글 읽기 - 간이 채점기를 만들었습니다

sait2000 2년 전 2

n = 16

qrys = [
    tuple(map(int, input().split()))
    for __ in range(int(input()))
]

assert len(qrys) <= 1000
assert all(len(t) == 3 for t in qrys)

def chk(arr, qrys):
    org_arr = list(arr)
    assert len(org_arr) == n
    arr = org_arr + [-1] * 10
    for a, b, c in qrys:
        assert 1 <= abs(a) <= n + 10
        assert 1 <= abs(b) <= n + 10
        assert 1 <= abs(c) <= n + 10
        vb = arr[abs(b) - 1]
        vc = arr[abs(c) - 1]
        if vb < 0 or vc < 0:
            return False
        if b < 0: vb = 1 - vb
        if c < 0: vc = 1 - vc
        va = min(vb, vc)
        if a < 0: va = 1 - va
        arr[abs(a) - 1] = va
    return arr[ : len(org_arr)] == sorted(org_arr)

def calc_score(qrys):
    q = 0
    k = 1
    for t in qrys:
        mi = max(map(abs, t))
        q += 1 + 4 * (mi > n)
        k = max(k, mi - n)
    res = 100 * min(1, 375 / q)
    if k > 1: res /= k
    return res


for i in range(2**n):
    arr = list(map(int, f'{i:0{n}b}'))
    assert chk(arr, qrys)


print('Score:', calc_score(qrys))

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

문제

문제

출처

ICPC

간이 채점기를 만들었습니다

sait2000 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말