結果
問題 | No.2510 Six Cube Sum Counting |
ユーザー |
👑 |
提出日時 | 2023-10-21 00:25:04 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,535 bytes |
コンパイル時間 | 14,878 ms |
コンパイル使用メモリ | 321,652 KB |
最終ジャッジ日時 | 2025-02-17 11:43:34 |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 18 TLE * 8 |
ソースコード
#include<bits/stdc++.h>#include<atcoder/all>#define rep(i,n) for(int i=0;i<n;i++)using namespace std;using namespace atcoder;typedef long long ll;typedef vector<int> vi;typedef vector<long long> vl;typedef vector<vector<int>> vvi;typedef vector<vector<long long>> vvl;typedef long double ld;template <int m>std::ostream& operator<<(std::ostream& os, const atcoder::static_modint<m>& a) {os << a.val(); return os;}template<typename T>istream& operator>>(istream& is, vector<T>& v){int n = v.size(); assert(n > 0); rep(i, n) is >> v[i]; return is;}template<typename T>ostream& operator<<(ostream& os, const vector<T>& v){int n = v.size(); rep(i, n) os << v[i] << (i == n - 1 ? "\n" : " "); return os;}template <typename T>ostream& operator<<(ostream& os, const vector<vector<T>>& v){int n = v.size(); rep(i, n) os << v[i] << (i == n - 1 ? "\n" : ""); return os;}int main(){int n;cin >> n;auto cu = [&](int i){return i * i * i;};unordered_map<int, vector<int>> ma;for(int a = 0; a <= 300; a++){for(int b = a; b <= 300; b++){for(int c = b; c <= 300; c++){int x = cu(a) + cu(b) + cu(c);if(x > n) break;ma[x].push_back(c);}}}ll ans = 0;for(int d = 0; d <= 300; d++){for(int e = d; e <= 300; e++){for(int f = e; f <= 300; f++){int x = cu(d) + cu(e) + cu(f);if(2 * x < n) continue;if(x > n) break;int y = n - x;if(ma.find(y) != ma.end()){for(auto c : ma[y]){if(c <= d) ans++;}}}}}cout << ans;return 0;}