結果
問題 | No.897 compαctree |
ユーザー |
![]() |
提出日時 | 2019-10-04 21:30:08 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,216 bytes |
コンパイル時間 | 9,282 ms |
コンパイル使用メモリ | 226,264 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-03 07:13:38 |
合計ジャッジ時間 | 9,805 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 13 |
ソースコード
package mainimport ("fmt""math")func main() {var Q intfmt.Scan(&Q)var a, b intfor i := 0; i < Q; i++ {fmt.Scan(&a, &b)var cnt intc := bif b == 1 {fmt.Println(a - 1)continue}for a > c {c *= bcnt++}fmt.Println(cnt + 1)}}var dy = []int{0, 1, 0, -1}var dx = []int{1, 0, -1, 0}var inf = int(1e9)func pow(a, b int) int {return int(math.Pow(float64(a), float64(b)))}func lcm(a, b int) int {return a * b / gcd(a, b)}func gcd(a, b int) int {if a < b {a, b = b, a}for b != 0 {a, b = b, a%b}return a}func max(a ...int) int {r := a[0]for i := 0; i < len(a); i++ {if r < a[i] {r = a[i]}}return r}func min(a ...int) int {r := a[0]for i := 0; i < len(a); i++ {if r > a[i] {r = a[i]}}return r}func sum(a []int) (r int) {for i := range a {r += a[i]}return r}func abs(a int) int {if a < 0 {return -a}return a}type pair struct {a, b int}type pairs []pairfunc (p pairs) Len() int {return len(p)}func (p pairs) Swap(i, j int) {p[i], p[j] = p[j], p[i]}func (p pairs) Less(i, j int) bool {if p[i].a == p[j].a {return p[i].b < p[j].b}return p[i].a < p[j].a}