結果
問題 |
No.5 数字のブロック
|
ユーザー |
|
提出日時 | 2015-06-18 11:35:19 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 4 ms / 5,000 ms |
コード長 | 1,056 bytes |
コンパイル時間 | 1,374 ms |
コンパイル使用メモリ | 161,684 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-17 22:52:16 |
合計ジャッジ時間 | 1,898 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 34 |
ソースコード
#include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (int)n; ++i) #define REP(i, a, b) for (int i = (int)a; i < (int)b; ++i) #define rer(i, a, b) for (int i = (int)a; i <= (int)b; ++i) #define each(i,c) for(__typeof((c).begin()) i = (c).begin(); i != (c).end(); ++i) #define all(v) v.begin(), v.end() #define mset(a, n) memset(a, n, sizeof(a)) using namespace std; typedef long long ll; typedef unsigned long long ull; typedef vector<int> vi; typedef vector<string> vs; typedef vector<vector<int> > vvi; typedef vector<pair<int, int> > vpii; typedef pair<int, int> pii; typedef pair<long long, long long> pll; const int inf = 1000000000; const int mod = 1000000007; const double eps = 1e-9; const int dx[] = { -1, 0, 1, 0}; const int dy[] = { 0, -1, 0, 1}; int L, N; int main() { // cin.tie(0); // tie // ios::sync_with_stdio(false); // sync cin >> L >> N; int W[N]; rep(i, N) cin >> W[i]; sort(W, W + N); int ans = 0; rep(i, N) { if (L - W[i] >= 0) { L -= W[i]; ans++; } else break; } cout << ans << endl; return 0; }