結果
問題 |
No.91 赤、緑、青の石
|
ユーザー |
|
提出日時 | 2020-04-25 16:59:08 |
言語 | Kuin (KuinC++ v.2021.9.17) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 670 bytes |
コンパイル時間 | 2,709 ms |
コンパイル使用メモリ | 146,328 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-24 07:26:17 |
合計ジャッジ時間 | 3,584 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 28 |
ソースコード
func main() var r: int :: cui@inputInt() var g: int :: cui@inputInt() var b: int :: cui@inputInt() var ans: int :: [r, g, b].min() do r :- ans do g :- ans do b :- ans var sum: int :: r + g + b var n1: int :: [r, g, b].max() var n2: int :: sum - n1 var ok: int :: 0 var ng: int :: n1 while(ng - ok > 1) var md: int :: (ok + ng) / 2 var f: bool if(md >= n2) var mdd: int :: md do mdd :- n2 do f :: (n1 - 3 * n2 >= 5 * mdd) else var n22: int :: n2 - md var n11: int :: n1 - md do f :: (n11 / 2 + n22 / 2 >= md) end if if(f) do ok :: md else do ng :: md end if end while do ans :+ ok do cui@print("\{ans}\n") end func