結果
問題 |
No.91 赤、緑、青の石
|
ユーザー |
![]() |
提出日時 | 2016-03-22 21:37:34 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 569 bytes |
コンパイル時間 | 267 ms |
コンパイル使用メモリ | 36,444 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-01 13:10:00 |
合計ジャッジ時間 | 1,219 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 WA * 1 |
other | AC * 24 WA * 4 |
コンパイルメッセージ
main.cpp: In function ‘int main(int, char**)’: main.cpp:35:8: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 35 | scanf(" %d %d %d", c, c+1, c+2); | ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~
ソースコード
#include <cstdio> #include <algorithm> using namespace std; int c[3]; bool check(int k) { int pos = 0; int neg = 0; for (int i = 0; i < 3; i++) { if (c[i] >= k) pos += c[i] - k; else neg += k - c[i]; } return pos >= 2 * neg; } int solve() { int hi = 10000000+1; int lo = 0; while (hi - lo > 1) { int mi = (hi + lo) / 2; if (check(mi)) lo = mi; else hi = mi; } return lo; } int main(int argc, char *argv[]) { scanf(" %d %d %d", c, c+1, c+2); sort(c, c+3); printf("%d\n", solve()); return 0; }