結果
| 問題 |
No.91 赤、緑、青の石
|
| ユーザー |
|
| 提出日時 | 2020-04-15 06:43:22 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 405 bytes |
| コンパイル時間 | 2,113 ms |
| コンパイル使用メモリ | 190,860 KB |
| 最終ジャッジ日時 | 2025-01-09 19:14:51 |
|
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 WA * 1 |
| other | AC * 24 WA * 4 |
ソースコード
#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<(n);i++)
using namespace std;
int main(){
int r,g,b; cin>>r>>g>>b;
int lo=0,hi=1e7+1;
while(hi-lo>1){
int mi=(lo+hi)/2;
int d=0;
if(r>=mi) d+=r-mi;
else d-=2*(mi-r);
if(g>=mi) d+=g-mi;
else d-=2*(mi-g);
if(b>=mi) d+=b-mi;
else d-=2*(mi-b);
if(d>=0) lo=mi;
else hi=mi;
}
printf("%d\n",lo);
return 0;
}