結果
問題 | No.1143 面積Nの三角形 |
ユーザー |
![]() |
提出日時 | 2020-07-31 22:16:46 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 47 ms / 800 ms |
コード長 | 1,125 bytes |
コンパイル時間 | 1,347 ms |
コンパイル使用メモリ | 166,984 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-06 18:36:05 |
合計ジャッジ時間 | 2,233 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; #define pb push_back #define fi first #define se second typedef pair<ll, ll> P; using VP = vector<P>; using VVP = vector<VP>; using VI = vector<ll>; using VVI = vector<VI>; using VVVI = vector<VVI>; const int inf = 1e9 + 7; const ll INF = 1LL << 61; const ll mod = 1e9 + 7; template <class T> inline bool chmax(T &a, T b) { if (a < b) { a = b; return true; } return false; } template <class T> inline bool chmin(T &a, T b) { if (a > b) { a = b; return true; } return false; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); ll i, j, k; ll n; cin >> n; n *= n; ll ans = 0; for (i = 1; i * i <= n; i++) { if(n%i!=0) continue; for (j = 1; j <= i; j++) { if(n%(i * j)!=0) continue; if (i * j * (i + j) > n) break; for (k = 1; k <= j; k++) { if (i * j * k * (i + j + k) > n) break; ans += i * j * k * (i + j + k) == n; } } } cout << ans << endl; }