結果
問題 | No.156 キャンディー・ボックス |
ユーザー |
![]() |
提出日時 | 2015-02-26 23:27:40 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 911 bytes |
コンパイル時間 | 664 ms |
コンパイル使用メモリ | 86,976 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-05 08:38:36 |
合計ジャッジ時間 | 1,650 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 30 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:65:17: warning: ‘res’ may be used uninitialized in this function [-Wmaybe-uninitialized] 65 | cout << res << endl; | ^~~
ソースコード
/* nQueen問題 */#define _CRT_SECURE_NO_WARNINGS#define _USE_MATH_DEFINES#include <iostream>#include <map>#include <set>#include <list>#include <cstdio>#include <cmath>#include <cstring>#include <string>#include <vector>#include <algorithm>#include <utility>#include <queue>#include <iomanip>#include <functional>#define SIZE 1005#define INF 100000000#define ll long long#define FD(d) fixed << setprecision(d)#define MOD 1000000007using namespace std;#define ll long longtypedef pair<int, int> Pa;#define SUCCESS 1#define FAIL 0#define FREE 1#define NOT_FREE 0int main(){int n, m;int c[SIZE];int res;cin >> n >> m;for (int i = 0; i < n; i++) {cin >> c[i];}sort(c, c + n);for (int i = 0; i < n; i++) {m -= c[i];if (m < 0) {res = i;break;}if(m == 0) {res = i + 1;}}cout << res << endl;return (0);}