結果

問題 No.8081 HQ9+
ユーザー keijak
提出日時 2021-04-01 21:04:05
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 37 ms / 2,000 ms
コード長 345 bytes
コンパイル時間 92 ms
コンパイル使用メモリ 12,416 KB
実行使用メモリ 11,008 KB
最終ジャッジ日時 2024-12-21 05:00:43
合計ジャッジ時間 1,825 ms
ジャッジサーバーID
(参考情報)
judge2 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 21
権限があれば一括ダウンロードができます

ソースコード

diff #

import math


def solve():
    n = int(input())
    s = input()
    if "H" in s:
        return -1
    m = s.count("Q")
    if m == 0:
        return -1
    r = math.isqrt(m)
    if r * r != m:
        return -1
    if n % r != 0:
        return -1
    p = n // r
    t = s[:p]
    if s != t * r:
        return -1
    return t


print(solve())
0