結果

問題 No.3681 心の沸騰石
コンテスト
ユーザー ONPU3
提出日時 2026-09-05 13:56:42
言語 C++23
(gcc 15.3.0 + boost 1.92.0)
コンパイル:
g++-15 -O2 -lm -std=c++23 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 1 ms / 2,000 ms
+ 497µs
コード長 712 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,065 ms
コンパイル使用メモリ 334,116 KB
実行使用メモリ 6,272 KB
最終ジャッジ日時 2026-09-05 13:57:41
合計ジャッジ時間 3,521 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 13
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include<bits/stdc++.h>
using namespace std;
using ll=long long;
int main()
{
    cin.tie(0)->sync_with_stdio(0);
    ll r,p,q;cin>>r>>p>>q;
    vector<ll>a(4);
    for(auto&o:a)cin>>o;
    ll ok=0,ng=reduce(a.begin(),a.end())+1;
    while(abs(ok-ng)>1)
    {
        ll mid=(ok+ng)/2;
        ll cnt=0,tmp=0;
        for(int i=0;i<3;i++)
        {
            cnt+=max(0ll,a[i]-mid);
        }
        cnt+=a[3];
        for(int i=0;i<3;i++)
        {
            cnt-=max(0ll,mid-a[i]);
            tmp+=q*max(0ll,mid-a[i]);
        }
        if(cnt<0)
        {
            ng=mid;
            continue;
        }
        tmp+=p*mid;
        if(r-tmp<0)ng=mid;
        else ok=mid;
    }
    cout<<ok<<endl;
}
0