結果
問題 | No.5 数字のブロック |
ユーザー |
|
提出日時 | 2022-09-03 11:50:46 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 5 ms / 5,000 ms |
コード長 | 874 bytes |
コンパイル時間 | 3,208 ms |
コンパイル使用メモリ | 251,700 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-17 00:34:18 |
合計ジャッジ時間 | 4,365 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 34 |
ソースコード
#include <bits/stdc++.h>using namespace std;using ch = char;using ll = long long;using ld = long double;using db = double;using st = string;using vdb = vector<db>;using vvdb = vector<vdb>;using vl = vector<ll>;using vvl = vector<vl>;using vvvl = vector<vvl>;using vd = vector<ld>;using vvd = vector<vd>;using vs = vector<st>;using vvs = vector<vs>;using vc = vector<ch>;using vvc = vector<vc>;using vb = vector<bool>;using vvb = vector<vb>;using vvvb = vector<vvb>;const ll mod = 998244353;const ll MOD = 1000000007;using vp = vector<pair<ll,ll>>;#define fi first#define se secondint main(){ll L,N;cin>>L>>N;vl X(N);for(auto &a:X)cin>>a;sort(X.begin(),X.end());ll a=0;ll ans=0;for(int i=0; i<N; i++){if(a+X[i]<=L){ans++;a+=X[i];}}cout<<ans<<endl;}