結果
問題 | No.2510 Six Cube Sum Counting |
ユーザー |
👑 ![]() |
提出日時 | 2023-10-20 21:42:35 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 212 ms / 4,000 ms |
コード長 | 895 bytes |
コンパイル時間 | 824 ms |
コンパイル使用メモリ | 78,520 KB |
最終ジャッジ日時 | 2025-02-17 08:51:08 |
ジャッジサーバーID (参考情報) |
judge3 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 26 |
ソースコード
#include <iostream>#include <string>#include <vector>#include <algorithm>#include <atcoder/modint>using Modint = atcoder::static_modint<998244353>;using namespace std;using i64 = long long;using u64 = unsigned long long;#define rep(i,n) for(int i=0; i<(int)(n); i++)const i64 INF = 1001001001001001001;void testcase(){i64 X; cin >> X;vector<i64> cube(301);vector<int> Map(88'000'000);rep(i,301) cube[i] = i*i*i;i64 ans = 0;for(int s=0; s<=300; s++){for(int a=0; a<=s; a++) for(int b=a; b<=s; b++) Map[cube[a]+cube[b]+cube[s]]++;for(int a=s; a<=300; a++) for(int b=a; b<=300; b++){int x = X-(cube[a]+cube[b]+cube[s]);if(0 <= x && x < (int)Map.size()) ans += Map[x];}}cout << ans << endl;}int main(){ios::sync_with_stdio(false);cin.tie(nullptr);testcase();return 0;}