結果
| 問題 |
No.91 赤、緑、青の石
|
| ユーザー |
fiord
|
| 提出日時 | 2015-05-23 12:53:12 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 726 bytes |
| コンパイル時間 | 523 ms |
| コンパイル使用メモリ | 57,172 KB |
| 実行使用メモリ | 8,448 KB |
| 最終ジャッジ日時 | 2024-07-06 06:10:08 |
| 合計ジャッジ時間 | 12,922 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | -- * 4 |
| other | TLE * 1 -- * 27 |
ソースコード
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
int r,g,b; cin>>r>>g>>b;
int mi=r;
if(mi>g) mi=g;
if(mi>b) mi=b;
int cnt=mi; r-=mi; g-=mi; b-=mi;
while(r+g+b>=3){
if(r+g+b==4&&(r==g||g==b||b==r)) break;
if(r==0){
if(g>b){
mi=min(g/3,b);
cnt+=mi; g-=mi*3; b-=mi;
}
else{
mi=min(g,b/3);
cnt+=mi; g-=mi; b-=mi*3;
}
}
else if(g==0){
if(r>b){
mi=min(r/3,b);
cnt+=mi; r-=mi*3; b-=mi;
}
else{
mi=min(r,b/3);
cnt+=mi; r-=mi; b-=mi*3;
}
}
else{
if(r>g){
mi=min(r/3,g);
cnt+=mi; r-=mi*3; g-=mi;
}
else{
mi=min(r,g/3);
cnt+=mi; r-=mi; g-=mi*3;
}
}
}
cnt+=(r/5)+(g/5)+(b/5);
cout<<cnt<<endl;
return 0;
}
fiord