結果

問題 No.91 赤、緑、青の石
ユーザー toshiro_yanagi
提出日時 2019-01-05 20:17:33
言語 Nim
(2.2.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 724 bytes
コンパイル時間 3,702 ms
コンパイル使用メモリ 65,072 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-06-24 07:17:23
合計ジャッジ時間 3,848 ms
ジャッジサーバーID
(参考情報)
judge2 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 28
権限があれば一括ダウンロードができます

ソースコード

diff #

import strutils, math


proc nextString: string =
  result = ""
  while not endOfFile stdin:
    let nextChar = readChar stdin
    case nextChar
    of '\r':
      discard
    of "\n"[0], ' ':
      break
    else:
      add result, nextChar


proc nextInt: int =
  parseInt nextString()


let
  R, G, B = nextInt()


var
  S = [R, G, B].min
  L = [R, G, B].max
  M = [R, G, B].sum - S - L
  ans = 0


proc main: void =
  (ans, S, M, L) = (S, 0, M - S, L - S)

  var j = 2
  while true:
    let t = min(M, L div 3) div j
    if t == 0:
      if j == 1: break
      j = 1

    ans += t
    M -= t
    L -= t * 3

    if L < M:
      swap(M, L)

  ans += L div 5
  L -= (L div 5) * 5

  echo ans


when isMainModule:
  main()
0