結果
| 問題 |
No.156 キャンディー・ボックス
|
| コンテスト | |
| ユーザー |
IL_msta
|
| 提出日時 | 2015-06-02 18:33:13 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 2,000 ms |
| コード長 | 732 bytes |
| コンパイル時間 | 603 ms |
| コンパイル使用メモリ | 71,344 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-07-05 09:16:46 |
| 合計ジャッジ時間 | 1,476 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 30 |
ソースコード
#include <iostream>
#include <iomanip>
#include <algorithm>
#include <math.h>
#include <string>
#include <list>
/////////
#define REP(i, x, n) for(int i = x; i < n; i++)
#define rep(i,n) REP(i,0,n)
#define P(p) cout<<(p)<<endl;
/////////
typedef long long LL;
typedef long double LD;
/////////
using namespace::std;
/////////
int main(void){
cin.tie(0);
ios::sync_with_stdio(false);
cout << fixed;//
//cout << setprecision(6);//
int N,M;
cin>>N>>M;//N[1,10] M[1,10^6]
int C[10];
rep(i,N){
cin>>C[i];
}
sort(C,C+N);
int sum=0;
int count = 0;
rep(i,N){
sum += C[i];
if(sum<M){
++count;
}else if(sum==M){
++count;
break;
}else{
break;
}
}
cout << count << endl;
return 0;
}
IL_msta