結果

問題 No.1318 ABCD quadruplets
コンテスト
ユーザー gew1fw
提出日時 2025-06-12 21:30:18
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 680 bytes
コンパイル時間 154 ms
コンパイル使用メモリ 81,748 KB
実行使用メモリ 76,064 KB
最終ジャッジ日時 2025-06-12 21:30:47
合計ジャッジ時間 4,505 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 10 TLE * 2 -- * 18
権限があれば一括ダウンロードができます

ソースコード

diff # 

def main():
    import sys
    input = sys.stdin.read().split()
    N = int(input[0])
    M = int(input[1])
    
    f = [0] * (N + 1)
    
    for a in range(M + 1):
        a_sq = a * a
        for b in range(M + 1):
            b_sq = b * b
            for c in range(M + 1):
                c_sq = c * c
                for d in range(M + 1):
                    d_sq = d * d
                    s = a + b + c + d
                    q = a_sq + b_sq + c_sq + d_sq
                    n_val = (s * s + q) // 2
                    if n_val <= N:
                        f[n_val] += 1
    
    for n in range(N + 1):
        print(f[n])
    
if __name__ == "__main__":
    main()
0