結果

問題 No.91 赤、緑、青の石
コンテスト
ユーザー srup٩(๑`н´๑)۶
提出日時 2016-08-07 22:00:40
言語 C++11(廃止可能性あり)
(gcc 13.3.0 + boost 1.89.0)
結果
AC  
実行時間 21 ms / 5,000 ms
コード長 476 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 516 ms
コンパイル使用メモリ 67,740 KB
実行使用メモリ 7,852 KB
最終ジャッジ日時 2025-12-07 12:26:25
合計ジャッジ時間 1,781 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 29
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstdio>
#include <cmath>
using namespace std;
#define rep(i,n) for(int i=0;i<(n);i++)

int main(void){
	int r, g, b; cin >> r >> g >> b;
	int sum = r + g + b;
	int ma = max(r, max(g, b));
	int mi = min(r, min(g, b));
	while(ma - mi >= 3){
		ma -= 2;
		mi += 1;
		sum--;
		ma = max(ma, max(mi, sum - ma - mi));
		mi = min(ma, min(mi, sum - ma - mi));
		// printf("%d %d\n", ma, mi);
	}
	printf("%d\n", mi);
}
0