結果
問題 |
No.156 キャンディー・ボックス
|
ユーザー |
![]() |
提出日時 | 2017-10-04 12:29:12 |
言語 | C (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 600 bytes |
コンパイル時間 | 1,913 ms |
コンパイル使用メモリ | 29,440 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-16 18:50:49 |
合計ジャッジ時間 | 3,092 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 WA * 1 |
other | AC * 21 WA * 9 |
ソースコード
#include <stdio.h> #include <math.h> #define I 100001 int main(void){ int n = 0; //箱の数 int m = 0; //取り出すキャンディーの数 int c[I]; //箱 int x = 0; int count = 0; scanf("%d %d", &n, &m); for(int i = 1;i <= n;i++){ scanf("%d", &c[i]); } for(int i = 1;i < n;i++){ for(int j = n;n < i;j--){ if(c[j] > c[j-1]){ x = c[j-1]; c[j-1] = c[j]; c[j] = x; } } } for(int i = 1;i <= n;i++){ m -= c[i]; if(m >= 0){ count++; }else{ break; } } printf("%d\n", count); return 0; }