結果

問題 No.338 アンケート機能
ユーザー piconic_Xpiconic_X
提出日時 2016-02-05 02:48:39
言語 OCaml
(5.1.0)
結果
AC  
実行時間 3 ms / 2,000 ms
コード長 1,210 bytes
コンパイル時間 390 ms
コンパイル使用メモリ 21,448 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-08 23:45:53
合計ジャッジ時間 1,444 ms
ジャッジサーバーID
(参考情報)
judge2 / judge1
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
5,248 KB
testcase_01 AC 2 ms
5,248 KB
testcase_02 AC 2 ms
5,248 KB
testcase_03 AC 2 ms
5,248 KB
testcase_04 AC 2 ms
5,248 KB
testcase_05 AC 2 ms
5,248 KB
testcase_06 AC 2 ms
5,248 KB
testcase_07 AC 2 ms
5,248 KB
testcase_08 AC 3 ms
5,248 KB
testcase_09 AC 2 ms
5,248 KB
testcase_10 AC 2 ms
5,248 KB
testcase_11 AC 2 ms
5,248 KB
testcase_12 AC 2 ms
5,248 KB
testcase_13 AC 2 ms
5,248 KB
testcase_14 AC 2 ms
5,248 KB
testcase_15 AC 2 ms
5,248 KB
testcase_16 AC 2 ms
5,248 KB
testcase_17 AC 2 ms
5,248 KB
testcase_18 AC 2 ms
5,248 KB
testcase_19 AC 2 ms
5,248 KB
testcase_20 AC 2 ms
5,248 KB
testcase_21 AC 2 ms
5,248 KB
testcase_22 AC 2 ms
5,248 KB
testcase_23 AC 2 ms
5,248 KB
testcase_24 AC 2 ms
5,248 KB
testcase_25 AC 2 ms
5,248 KB
testcase_26 AC 2 ms
5,248 KB
testcase_27 AC 2 ms
5,248 KB
testcase_28 AC 2 ms
5,248 KB
testcase_29 AC 2 ms
5,248 KB
testcase_30 AC 2 ms
5,248 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

let rec hasamiuchi k1 k2 a =
  let left, right = k1 *. a, k2 *. a in
  let cleft = ceil left in
  if cleft <= right then int_of_float (a +. cleft)
  else hasamiuchi k1 k2 (a+.1.)

let k1_k2 la lb =
  let la, lb = float_of_int la, float_of_int lb in
  let lamin, lamax = abs_float (la -. 0.5), la +. 0.5 in
  let lbmin, lbmax = abs_float (lb -. 0.5), lb +. 0.5 in
  let k1_la = (abs_float (100. -. lamax)) /. lamax +. 0.0000000001 in
  let k1_lb = lbmin /. (100. -. lbmin) in
  let k2_la = (100. -. lamin) /. lamin in
  let k2_lb = lbmax /. (abs_float (100. -. lbmax)) -. 0.0000000001 in
  let k1 = max k1_la k1_lb in
  let k2 = min k2_la k2_lb in
  k1, k2

let if_101 la lb =
  let la, lb = float_of_int la, float_of_int lb in
  let k = (la -. 0.5) /. (100.5 -. la) in
  let rec loop b =
    let kb = k *. b in
    if fst (modf kb) < 0.00000001 then int_of_float (kb +. b)
    else loop (b +. 1.)
  in loop 1.


let () =
  let la, lb = Scanf.sscanf (read_line()) ("%i %i") (fun x y -> x, y) in
  if la = 0 || lb = 0 then print_endline "1"
  else if la + lb = 101 then (print_int (if_101 la lb); print_endline "")
  else
    let k1, k2 = k1_k2 la lb in
    print_int (hasamiuchi k1 k2 1.);
    print_endline "";
0