結果

問題 No.91 赤、緑、青の石
コンテスト
ユーザー shin
提出日時 2026-06-30 14:20:37
言語 Java
(openjdk 25.0.2)
コンパイル:
javac -encoding UTF8 _filename_
実行:
java -ea -Xmx700m -Xss256M -DONLINE_JUDGE=true _class_
結果
AC  
実行時間 66 ms / 5,000 ms
コード長 730 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,368 ms
コンパイル使用メモリ 86,168 KB
実行使用メモリ 42,368 KB
最終ジャッジ日時 2026-06-30 14:20:47
合計ジャッジ時間 6,699 ms
ジャッジサーバーID
(参考情報)
judge2_0 / judge3_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 29
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

import java.util.Arrays;
import java.util.Scanner;

public class No91 {

	public static void main(String[] args) {
		
		Scanner scanner = new Scanner(System.in);
		int[] rgb = new int[3];
		for(int i = 0;i < 3;i++) {
			rgb[i] = scanner.nextInt();
		}
		scanner.close();
		
		Arrays.sort(rgb);

		int count = 0 , d = 0;
		count = rgb[0];
		
		rgb[1] -= rgb[0];
		rgb[2] -= rgb[0];
		rgb[0] = 0;

		d= Math.min((rgb[2]-rgb[1])/2, rgb[1]);
		count += d;
		rgb[1] -= d;
		rgb[2] -= d*3;

		if(rgb[1] == 0) {
			count += rgb[2] / 5;
		}else {
			
			d= rgb[1]/4;
			count += d*2;
			rgb[1] -= 4*d;
			rgb[2] -= 4*d;

			if(rgb[1]+rgb[2]>=4 && (rgb[1] != 2 || rgb[2] != 2)) {
				count++;
			}
		}

		System.out.println(count);

	}

}
0