結果
問題 | No.91 赤、緑、青の石 |
ユーザー |
![]() |
提出日時 | 2019-08-06 20:50:53 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 130 ms / 5,000 ms |
コード長 | 810 bytes |
コンパイル時間 | 2,402 ms |
コンパイル使用メモリ | 74,992 KB |
実行使用メモリ | 54,428 KB |
最終ジャッジ日時 | 2024-06-24 07:20:30 |
合計ジャッジ時間 | 6,997 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 28 |
ソースコード
import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int R = sc.nextInt();int G = sc.nextInt();int B = sc.nextInt();int ans = 0;int l = 0;int r = 10000001;while(l < r) {int med = (l + r) / 2;int plus = 0;int minus = 0;if(R >= med) {plus += ((R - med) / 2);} else {minus += (med - R);}if(G >= med) {plus += ((G - med) / 2);} else {minus += (med - G);}if(B >= med) {plus += ((B - med) / 2);} else {minus += (med - B);}if(plus >= minus) {ans = med;l = med + 1;} else {r = med;}}System.out.println(ans);}}