結果
問題 |
No.156 キャンディー・ボックス
|
ユーザー |
![]() |
提出日時 | 2018-09-03 11:05:31 |
言語 | C (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 705 bytes |
コンパイル時間 | 842 ms |
コンパイル使用メモリ | 28,160 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-06 19:47:45 |
合計ジャッジ時間 | 1,427 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 WA * 1 |
other | AC * 19 WA * 11 |
ソースコード
//#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> int main(void){ int N,M; // N:number of boxes, M:candies int C[10]; // number of candies (each box) int change; // use to sort in ascending order int i,j,k,l = 0; int candy = 0; scanf("%d%d",&N,&M); for(i = 0; i < N; i++){ scanf("%d",&C[i]); } /*for(i = 0; i < N; i++){ printf("%d ",C[i]); // check } printf("\n"); */ // sort in ascending order for(j = 0; j < N-1; j++){ for(k = 0; k < N-1; k++){ if(C[j] > C[k]){ change = C[j]; C[j] = C[k]; C[k] = change; } } } while(candy < M){ candy += C[l]; if(candy <= M){ l += 1; } else { break; } } printf("%d\n",l); return 0; }