結果

問題 No.338 アンケート機能
コンテスト
ユーザー piconic_X
提出日時 2016-02-05 02:48:39
言語 OCaml
(5.2.1)
結果
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
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 28
権限があれば一括ダウンロードができます

ソースコード

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