結果
問題 |
No.376 立方体のN等分 (2)
|
ユーザー |
|
提出日時 | 2021-03-11 22:06:03 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 621 bytes |
コンパイル時間 | 1,757 ms |
コンパイル使用メモリ | 191,608 KB |
最終ジャッジ日時 | 2025-01-19 13:35:25 |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 35 TLE * 3 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); long long n; cin >> n; long long x = n - 1, y = n - 1; for (long long a = 1; a * a <= n; a++) { if (n % a == 0) { long long b = n / a; x = min(x, a + b - 2); } } for (long long a = 1; a * a * a <= n; a++) { if (n % a == 0) { long long m = n / a; for (long long b = 1; b * b <= m; b++) { if (m % b == 0) { long long c = m / b; x = min(x, a + b + c - 3); } } } } cout << x << " " << y << endl; return 0; }