結果
| 問題 |
No.5 数字のブロック
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2016-12-21 22:41:49 |
| 言語 | C90 (gcc 12.3.0) |
| 結果 |
AC
|
| 実行時間 | 146 ms / 5,000 ms |
| コード長 | 586 bytes |
| コンパイル時間 | 99 ms |
| コンパイル使用メモリ | 21,120 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-11-18 10:48:45 |
| 合計ジャッジ時間 | 2,065 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 34 |
コンパイルメッセージ
main.c: In function ‘main’:
main.c:18:9: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
18 | scanf("%d%d",&L,&N);
| ^~~~~~~~~~~~~~~~~~~
main.c:20:17: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
20 | scanf("%d",&W[i]);
| ^~~~~~~~~~~~~~~~~
ソースコード
#include<stdio.h>
void Bub(int x[ ], int n)
{
int i, j, temp;
for (i = 0; i < n - 1; i++) {
for (j = n - 1; j > i; j--) {
if (x[j - 1] > x[j]) { /* 前の要素の方が大きかったら */
temp = x[j]; /* 交換する */
x[j] = x[j - 1];
x[j - 1]= temp;
}
}
}
}
int main(){
int L,N,W[10001],i,ans=0,j=0;
scanf("%d%d",&L,&N);
for(i=0;i<N;i++)
scanf("%d",&W[i]);
Bub(W,N);
for(i=0;i<N;i++){
j=j+W[i];
if(j>L)
break;
ans++;
}
printf("%d\n",ans);
return 0;
}