結果

問題 No.31 悪のミックスジュース
コンテスト
ユーザー pessimist
提出日時 2026-01-19 05:05:27
言語 C++17
(gcc 15.2.0 + boost 1.89.0)
結果
AC  
実行時間 4 ms / 5,000 ms
コード長 898 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,083 ms
コンパイル使用メモリ 253,844 KB
実行使用メモリ 7,852 KB
最終ジャッジ日時 2026-01-19 05:05:31
合計ジャッジ時間 3,394 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;
using ll=long long;
ll C[102],S[102];
ll co[20900];
void solve(){
    ll N,V; cin>>N>>V;
    for(int i=0;i<N;++i){
        cin>>C[i+1];
        S[i+1]=S[i]+C[i+1];
    }

    if(V<=N){
        cout<<S[N];
        return;
    }

    V-=N;
    int x=1;
    for(int i=2;i<=N;++i){
        if(S[i]*x<S[x]*i)x=i;
    }

    for(int i=0;i<=min(20200ll,V);++i){
        co[i]=1ll<<60;
        if((V-i)%x==0){
            co[i]=(V-i)/x*S[x];
        }
    }

    for(int i=min(20000ll,V);i>=0;--i){
        for(int j=1;j<=N;++j){
            co[i]=min(co[i],co[i+j]+S[j]);
        }
    }
    cout<<co[0]+S[N];
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(nullptr);
    int T=1; // cin>>T;
    while(T--)solve();
    cout<<endl;
    return 0;
}
0