結果
問題 | No.1585 Cubic Number |
ユーザー |
|
提出日時 | 2022-10-13 20:41:58 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 386 bytes |
コンパイル時間 | 12,294 ms |
コンパイル使用メモリ | 224,180 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-26 12:08:56 |
合計ジャッジ時間 | 13,563 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
package main import "fmt" func icbrt(n int) int { lo, hi := n, 1 for lo > 0 { lo = lo >> 3 hi = hi << 1 } for { m := (hi + lo) / 2 if m*m*m > n { hi = m - 1 } else if n >= (m+1)*(m+1)*(m+1) { lo = m + 1 } else { return m } } } func main() { var N int fmt.Scan(&N) x := icbrt(N) if x*x*x == N { fmt.Println("Yes") } else { fmt.Println("No") } }