結果
| 問題 |
No.378 名声値を稼ごう
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2016-11-05 01:19:49 |
| 言語 | OCaml (5.2.1) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 2,000 ms |
| コード長 | 368 bytes |
| コンパイル時間 | 488 ms |
| コンパイル使用メモリ | 19,436 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-10-08 23:54:38 |
| 合計ジャッジ時間 | 1,017 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 5 |
ソースコード
let solve n =
let rec solve' cur_n result =
if cur_n <= 0 then result
else
let next_n = cur_n lsr 1
and next_result = if cur_n land 1 = 1 then result + 1
else result
in
solve' next_n next_result
in
solve' n 0
let () =
let n = read_line () |> int_of_string in
solve n |> string_of_int |> print_endline