結果
問題 |
No.1318 ABCD quadruplets
|
ユーザー |
![]() |
提出日時 | 2025-06-12 16:43:38 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 680 bytes |
コンパイル時間 | 190 ms |
コンパイル使用メモリ | 82,028 KB |
実行使用メモリ | 76,480 KB |
最終ジャッジ日時 | 2025-06-12 16:43:47 |
合計ジャッジ時間 | 5,075 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 TLE * 2 -- * 18 |
ソースコード
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()