結果

問題 No.375 立方体のN等分 (1)
コンテスト
ユーザー kotamanegi
提出日時 2016-06-05 00:01:32
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 1,031 bytes
コンパイル時間 874 ms
コンパイル使用メモリ 91,700 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-10-08 12:54:40
合計ジャッジ時間 1,905 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 10 WA * 22
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp:26: warning: "M_PI" redefined
   26 | #define M_PI 3.14159265359
      | 
In file included from /usr/include/c++/11/cmath:45,
                 from /usr/include/c++/11/math.h:36,
                 from main.cpp:9:
/usr/include/math.h:1151: note: this is the location of the previous definition
 1151 | # define M_PI           3.14159265358979323846  /* pi */
      |

ソースコード

diff # 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <algorithm>
#include <utility>
#include <functional>
#include <cstring>
#include <queue>
#include <stack>
#include <math.h>
#include <iterator>
#include <vector>
#include <string>
#include <set>
#include <math.h>
#include <iostream> 
#include<map>
#include <stdlib.h>
#include <list>
#include <typeinfo>
#include <list>
#include <set>
#include <iomanip>
using namespace std;
#define MAX_MOD 1000000007
#define REP(i,n) for(int i = 0;i < n;++i)
#define M_PI 3.14159265359
vector<long long> insuu;
int main() {
	long long n;
	cin >> n;
	long long T_max = 1;
	long long now_hoge = 2;
	while (now_hoge < sqrt(n)) {
		if (n%now_hoge == 0) {
			n /= now_hoge;
			insuu.push_back(now_hoge);
		}
		else {
			now_hoge++;
		}
	}
	long long a[3] = {1,1,1};
	long long hogehoge = insuu.size();
	for (int i = 0;i < hogehoge;++i) {
		sort(a, a + 3);
		a[0] *= insuu[i];
		T_max *= insuu[i];
	}
	sort(a, a + 3);
	a[0] *= n;
	cout << a[0] + a[1] + a[2] - 3 << " " << T_max*n-1 << endl;
}
0