結果
問題 | No.2510 Six Cube Sum Counting |
ユーザー |
👑 ![]() |
提出日時 | 2023-09-21 19:02:10 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,699 ms / 4,000 ms |
コード長 | 564 bytes |
コンパイル時間 | 256 ms |
コンパイル使用メモリ | 82,032 KB |
実行使用メモリ | 440,792 KB |
最終ジャッジ日時 | 2024-09-19 12:42:06 |
合計ジャッジ時間 | 52,122 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 26 |
ソースコード
import sysinput = sys.stdin.readlinedef main():n=int(input())d=dict()ans = 0for m0 in range(0,301):m03 = m0*m0*m0for m1 in range(0,m0+1):m13 = m1*m1*m1for m2 in range(m1,m0+1):m23 = m2*m2*m2d[m03+m13+m23]=d.get(m03+m13+m23, 0) + 1for m1 in range(m0, 301):m13 = m1*m1*m1for m2 in range(m1, 301):m23 = m2*m2*m2ans+=d.get(n-m03-m13-m23, 0)print(ans)if __name__ == "__main__":main()