結果
| 問題 |
No.5 数字のブロック
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2019-05-18 10:13:08 |
| 言語 | C (gcc 13.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 514 bytes |
| コンパイル時間 | 107 ms |
| コンパイル使用メモリ | 29,568 KB |
| 実行使用メモリ | 6,944 KB |
| 最終ジャッジ日時 | 2024-09-17 06:09:45 |
| 合計ジャッジ時間 | 2,268 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge6 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 31 WA * 3 |
ソースコード
#include <stdio.h>
int main(void) {
int L=0, N=0, tmp, W[10001]={}, answer=0;
scanf("%d", &L);
scanf("%d", &N);
for(int i=0; i<N; i++) {
scanf("%d", &W[i]);
}
for(int p=0; p<N; p++) {
for(int q=p+1; q<N; q++) {
if(W[p] > W[q]) {
tmp = W[p];
W[p] = W[q];
W[q] = tmp;
}
}
}
for(int i=0; i<L && answer<N; i+=W[answer]) {
answer++;
}
printf("%d\n", answer);
return 0;
}