#322732 (Go) No.67 よくある棒を切る問題 (1)

• 問題: No.67 よくある棒を切る問題 (1)
• ユーザー: plainbanana
• 提出日時: 2019-03-15 02:12:01
• 言語: Go (1.22.1)
• 結果: WA
• 実行時間: -
• コード長: 1,230 bytes
• コンパイル時間: 13,337 ms
• コンパイル使用メモリ: 237,936 KB
• 実行使用メモリ: 8,500 KB
• 最終ジャッジ日時: 2024-06-27 16:17:42
• 合計ジャッジ時間: 55,330 ms
• ジャッジサーバーID （参考情報）: judge4 / judge1

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2,279 ms; 7,000 KB
testcase_01	WA	-
testcase_02	AC	784 ms; 6,656 KB
testcase_03	AC	1,497 ms; 6,784 KB
testcase_04	AC	1,345 ms; 7,652 KB
testcase_05	AC	1,332 ms; 7,504 KB
testcase_06	AC	1,351 ms; 7,504 KB
testcase_07	AC	2,074 ms; 8,060 KB
testcase_08	AC	2,078 ms; 7,840 KB
testcase_09	AC	2,093 ms; 6,880 KB
testcase_10	AC	1,212 ms; 8,380 KB
testcase_11	AC	1,271 ms; 7,500 KB
testcase_12	AC	1,163 ms; 7,296 KB
testcase_13	AC	1,895 ms; 7,852 KB
testcase_14	AC	1,957 ms; 7,508 KB
testcase_15	AC	1,773 ms; 6,892 KB
testcase_16	AC	1,353 ms; 7,496 KB
testcase_17	AC	1,351 ms; 7,512 KB
testcase_18	AC	1,358 ms; 8,360 KB
testcase_19	AC	2,100 ms; 7,004 KB
testcase_20	AC	2,085 ms; 7,004 KB
testcase_21	AC	2,073 ms; 7,004 KB
testcase_22	AC	1,225 ms; 8,356 KB
testcase_23	AC	1,294 ms; 8,500 KB
testcase_24	WA	-
testcase_25	AC	41 ms; 5,376 KB
testcase_26	WA	-
testcase_27	AC	12 ms; 5,376 KB
testcase_28	AC	330 ms; 5,376 KB
testcase_29	AC	163 ms; 5,376 KB
testcase_30	AC	43 ms; 5,376 KB

ソースコード

package main

import (
	"bufio"
	"fmt"
	"os"
)

var sc = bufio.NewScanner(os.Stdin)

// 任意の要素数の文字列を読み込んでスライスで返す
func scanStrings(len int) (strings []string) {
	var str string
	for i := 0; i < len; i++ {
		fmt.Scanf("%s", &str)
		strings = append(strings, str)
	}
	return
}

// 任意の要素数の配列を読み込んでスライスで返す
func scanNums(len int) (nums []int) {
	var num int
	for i := 0; i < len; i++ {
		fmt.Scan(&num)
		nums = append(nums, num)
	}
	return
}

func reverse(s string) string {
	runes := []rune(s)
	for i, j := 0, len(runes)-1; i < j; i, j = i+1, j-1 {
		runes[i], runes[j] = runes[j], runes[i]
	}
	return string(runes)
}

func flag(mid float64, k int, ll []int) bool {
	sum := 0
	for _, v := range ll {
		sum += int(float64(v) / mid)
	}
	// fmt.Println("sum:", sum)
	if sum >= k {
		return true
	}
	return false
}

func main() {
	n := scanNums(1)[0]
	ll := scanNums(n)
	k := scanNums(1)[0]

	l := 0.0
	r := 1e10 + 1
	for i := 0; i < 100 && r-l > 1e-10; i++ {
		mid := (r + l) / 2.0
		if flag(mid, k, ll) {
			l = mid
			// fmt.Println("true mid:", mid)
		} else {
			r = mid
		}
	}

	// fmt.Println("n,l,k,ll", n, l, k, ll)
	fmt.Printf("%f\n", l)
}