結果

問題 No.233 めぐるはめぐる (3)
ユーザー 👑 rin204rin204
提出日時 2022-07-12 14:21:49
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 267 ms / 1,000 ms
コード長 1,173 bytes
コンパイル時間 149 ms
コンパイル使用メモリ 82,012 KB
実行使用メモリ 86,684 KB
最終ジャッジ日時 2024-06-23 11:30:43
合計ジャッジ時間 5,657 ms
ジャッジサーバーID
(参考情報)
judge4 / judge5
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 253 ms
86,552 KB
testcase_01 AC 225 ms
86,304 KB
testcase_02 AC 198 ms
86,300 KB
testcase_03 AC 235 ms
86,432 KB
testcase_04 AC 258 ms
86,300 KB
testcase_05 AC 257 ms
86,560 KB
testcase_06 AC 262 ms
86,424 KB
testcase_07 AC 267 ms
86,428 KB
testcase_08 AC 257 ms
86,684 KB
testcase_09 AC 148 ms
86,432 KB
testcase_10 AC 147 ms
86,040 KB
testcase_11 AC 147 ms
86,172 KB
testcase_12 AC 223 ms
86,428 KB
testcase_13 AC 261 ms
86,552 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

import itertools
def popcount(x):
    x = x - ((x >> 1) & 0x55555555)
    x = (x & 0x33333333) + ((x >> 2) & 0x33333333)
    x = (x + (x >> 4)) & 0x0f0f0f0f
    x += x >> 8
    x += x >> 16
    return x & 0x0000003f

S = "iaaeuu"
bo = set()
for ss in itertools.permutations(S):
    bo.add("".join(ss))
S = "nbmgr"
shi = set()
for ss in itertools.permutations(S):
    shi.add("".join(ss))
bits = []
for bit in range(1 << 11):
    pc = popcount(bit)
    if pc != 5:
        continue
    if bit >> 10 & 1:
        continue
    ok = True
    for i in range(10):
        if bit >> i & 1 and bit >> (i + 1) & 1:
            ok = False
            break
    if ok:
        bits.append(bit)

se = set()
for S in bo:
    for T in shi:
        for bit in bits:
            X = []
            sp = 0
            tp = 0
            for i in range(11):
                if bit >> i & 1:
                    X.append(T[tp])
                    tp += 1
                else:
                    X.append(S[sp])
                    sp += 1
            se.add("".join(X))

n = int(input())
for _ in range(n):
    S = input()
    se.remove(S)

for s in se:
    print(s)
    exit()
print("NO")
0