結果
問題 | No.375 立方体のN等分 (1) |
ユーザー |
![]() |
提出日時 | 2016-06-08 01:03:41 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 2,075 ms / 5,000 ms |
コード長 | 2,299 bytes |
コンパイル時間 | 1,687 ms |
コンパイル使用メモリ | 105,600 KB |
実行使用メモリ | 18,048 KB |
最終ジャッジ日時 | 2024-10-11 21:05:49 |
合計ジャッジ時間 | 8,473 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 32 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; using System.Collections.Generic; using System.Text; using System.Linq; class Program { public void Proc() { Reader.IsDebug = false; long target = long.Parse(Reader.ReadLine()); long max = target - 1; long min = max; if(target > 1) { long rpk = this.GetRippoukon(target); for(int i=1; i<=rpk; i++) { if(target % i == 0) { long subTarget = target / i; long sqr = (long)Math.Sqrt(target); for(int j=1; j<=sqr; j++) { if(subTarget % j == 0) { long temp = i + j + (subTarget / j) - 3; min = Math.Min(min, temp); } } } } } Console.WriteLine(min + " " + max); } private long GetRippoukon(long num) { return this.GetRippoukonSub(num, 1, num); } private long GetRippoukonSub(long target, long min, long max) { long mid = (min + max) / 2; if(min == mid) { return mid; } if(mid > Math.Pow(10, 6)) { return this.GetRippoukonSub(target, min, mid); } if(mid * mid > target) { return this.GetRippoukonSub(target, min, mid); } if(mid * mid * mid > target) { return this.GetRippoukonSub(target, min, mid); } if(mid * mid * mid == target) { return mid; } return this.GetRippoukonSub(target, mid, max); } public class Reader { public static bool IsDebug = true; private static String PlainInput = @" 99995300021 "; private static System.IO.StringReader Sr = null; public static string ReadLine() { if (IsDebug) { if (Sr == null) { Sr = new System.IO.StringReader(PlainInput.Trim()); } return Sr.ReadLine(); } else { return Console.ReadLine(); } } } static void Main() { Program prg = new Program(); prg.Proc(); } }