結果
問題 | No.5 数字のブロック |
ユーザー | lovablepleiad |
提出日時 | 2015-11-25 10:53:27 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 3 ms / 5,000 ms |
コード長 | 1,880 bytes |
コンパイル時間 | 741 ms |
コンパイル使用メモリ | 90,564 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-18 07:50:23 |
合計ジャッジ時間 | 1,585 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 34 |
コンパイルメッセージ
main.cpp:1:9: warning: #pragma once in main file 1 | #pragma once | ^~~~ main.cpp:2:9: warning: #pragma once in main file 2 | #pragma once | ^~~~ main.cpp:3:9: warning: #pragma once in main file 3 | #pragma once | ^~~~
ソースコード
#pragma once #pragma once #pragma once #define _CRT_SECURE_NO_WARNINGS #include <string> #include <vector> #include <algorithm> #include <numeric> #include <set> #include <map> #include <queue> #include <iostream> #include <sstream> #include <cstdio> #include <cmath> #include <ctime> #include <cstring> #include <cctype> #include <cassert> #include <limits> #include <functional> #include <stack> #include <array> #include <fstream> #include <deque> #include <bitset> #define REP(i,n) for(int (i) = 0;(i) < (n) ; ++(i)) #define REPS(a,i,n) for(int (i) = (a) ; (i) < (n) ; ++(i)) #if defined(_MSC_VER)||__cplusplus > 199711L #define AUTO(r,v) auto r = (v) #else #define AUTO(r,v) typeof(v) r = (v) #endif #define ALL(c) (c).begin() , (c).end() #define EACH(it,c) for(AUTO(it,(c).begin());it != (c).end();++it) #define LL long long #define int LL #define INF 99999999 #define DIV 1000000007 #define QUICK_CIN ios::sync_with_stdio(false); cin.tie(0); #define InitArr1(c,n) memset(&c[0],0,sizeof(int)*n) #define InitArr2(c,n) memset(&c[0][0],0,sizeof(int)*n) template<class T> bool valid(T x, T w) { return 0 <= x&&x < w; } int di[4] = { 1, -1, 0, 0 }; int dj[4] = { 0, 0, 1, -1 }; using namespace std; //----------------------------------------------------------------------------------------------- //----------------------------------------------------------------------------------------------- //----------------------------------------------------------------------------------------------- int n; bool dp[111][11001]; signed main() { QUICK_CIN; //fstream cin("debug.txt"); //ofstream cout("result.txt"); int L,n; cin >> L >> n; vector<int> w; REP(i, n) { int c; cin >> c; w.push_back(c); } sort(ALL(w)); int num = 0; int sum = 0; for_each(ALL(w), [&](int w) { if (sum + w <= L) { sum += w; num++; } }); cout << num << endl; }