結果

問題 No.91 赤、緑、青の石
コンテスト
ユーザー toshiro_yanagi
提出日時 2019-01-05 13:54:25
言語 Nim
(2.2.8)
コンパイル:
nim --nimcache=~ --hints:off -o:a.out -d:release cpp _filename_
実行:
./a.out
結果
TLE  
実行時間 -
コード長 619 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,236 ms
コンパイル使用メモリ 69,916 KB
実行使用メモリ 11,428 KB
最終ジャッジ日時 2026-03-22 01:41:28
合計ジャッジ時間 141,589 ms
ジャッジサーバーID
(参考情報)
judge2_0 / judge1_1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 7 TLE * 22
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

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()
  S = [R, G, B].min

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


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

  while L >= 3:
    let tmp = min(M, L div 3)
    ans += tmp
    M -= tmp
    L -= tmp * 3

    if L < M:
      swap(M, L)

  echo ans


when isMainModule:
  main()
0