結果

問題 No.5 数字のブロック
ユーザー a
提出日時 2020-04-11 12:18:19
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 6 ms / 5,000 ms
コード長 850 bytes
コンパイル時間 1,607 ms
コンパイル使用メモリ 168,452 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-18 21:25:40
合計ジャッジ時間 2,705 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff #

/**
 *  author:   TakeruOkuyama
 *  created:  2020-04-09 14:53:46
**/
#include <bits/stdc++.h>
#define rep(i, n) for(int i = 0; i < (n); i++)
using namespace std;
using ll = long long;
using P = pair<int, int>;

const int MOD = 1000000007;

int main(){
    int L, N;
    cin >> L >> N;
    vector<int> W(N);
    rep(i, N){
        cin >> W[i];
    }
    int ans = 0;
    //int min = 10001;
    int num = 0;
    while(1){
        int min = 10001;
        rep(i, N){
            if(W[i] < min){
                min = W[i];
                num = i;
            }
        }
        if(min <= L){
            L -= min;
            W[num] = 10001;
            ans++;
        }else{
            break;
        }
    }
    cout << ans << endl;
    //rep(i, N){
    //    cout<<W[i];
    //}
return 0;}

/**
 * g++ code.cpp
 * ./a.out
 * shift + ctrl + i
**/ 
0