結果
| 問題 |
No.91 赤、緑、青の石
|
| ユーザー |
|
| 提出日時 | 2019-01-20 09:17:59 |
| 言語 | Nim (2.2.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 912 bytes |
| コンパイル時間 | 2,441 ms |
| コンパイル使用メモリ | 62,728 KB |
| 実行使用メモリ | 6,944 KB |
| 最終ジャッジ日時 | 2024-07-01 10:25:34 |
| 合計ジャッジ時間 | 3,407 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 14 WA * 14 |
コンパイルメッセージ
/home/judge/data/code/Main.nim(1, 27) Warning: imported and not used: 'math' [UnusedImport] /home/judge/data/code/Main.nim(1, 17) Warning: imported and not used: 'algorithm' [UnusedImport]
ソースコード
import sequtils,algorithm,math
proc getchar_unlocked():char {. importc:"getchar_unlocked",header: "<stdio.h>" .}
proc scan(): int =
while true:
var k = getchar_unlocked()
if k < '0': break
result = 10 * result + k.ord - '0'.ord
template times*(n:int,body) = (for _ in 0..<n: body)
template `max=`*(x,y) = x = max(x,y)
template `min=`*(x,y) = x = min(x,y)
var rgb = @[scan(),scan(),scan()]
var ans = 0
while true:
rgb = rgb.filterIt(it > 0)
if rgb.len == 0 : break
# echo rgb,ans
let x = rgb.max()
let y = rgb.min()
if rgb.len == 3: # 3つ
rgb = rgb.mapIt(it - y)
ans += y
elif rgb.len == 2:
if x <= 2 : break
if x - y <= 1:
let n = (x div 4).min(y div 4)
ans += n
rgb = @[x - 2 * n,y - 2 * n]
if n > 0 : continue
let n = (x div 3).min(y)
ans += n
rgb = @[y - n,x - n * 3]
elif rgb.len == 1:
ans += x div 5
break
echo ans