結果
問題 |
No.91 赤、緑、青の石
|
ユーザー |
![]() |
提出日時 | 2016-03-22 23:39:52 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 544 bytes |
コンパイル時間 | 245 ms |
コンパイル使用メモリ | 23,040 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-10-01 15:15:00 |
合計ジャッジ時間 | 1,244 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 WA * 1 |
other | AC * 24 WA * 4 |
コンパイルメッセージ
main.cpp: In function ‘int main(int, char**)’: main.cpp:31:8: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 31 | scanf(" %d %d %d", &r, &g, &b); | ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
ソースコード
#include <cstdio> int r, g, b; bool check(int x) { int pos = 0; int neg = 0; if (r >= x) pos += r - x; else neg += x - r; if (g >= x) pos += g - x; else neg += x - g; if (b >= x) pos += b - x; else neg += x - b; return pos >= 2 * neg; } int solve() { int hi = 1e7 + 1; int lo = 0; while (hi - lo > 1) { int mi = (lo + hi) / 2; if (check(mi)) lo = mi; else hi = mi; } return lo; } int main(int argc, char *argv[]) { scanf(" %d %d %d", &r, &g, &b); printf("%d\n", solve()); return 0; }