結果
| 問題 | No.5 数字のブロック |
| コンテスト | |
| ユーザー |
Yang33
|
| 提出日時 | 2015-12-27 18:16:59 |
| 言語 | C(gnu17) (gcc 15.2.0) |
| 結果 |
AC
|
| 実行時間 | 282 ms / 5,000 ms |
| コード長 | 478 bytes |
| 記録 | |
| コンパイル時間 | 172 ms |
| コンパイル使用メモリ | 39,788 KB |
| 最終ジャッジ日時 | 2026-02-23 20:20:59 |
|
ジャッジサーバーID (参考情報) |
judge2 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 34 |
ソースコード
#include<stdio.h>
int main(void)
{
int l = 0, n = 0, str[10000], i,s,p=0, k, m,t, sum=0;
scanf("%d %d", &l, &n);
for (i = 0; i < n; i++) {
scanf("%d", &str[i]);
}
//sort
for (m = 0; m < n-1; m++) {
for (k = n - 1; k > m; k--) {
if (str[k - 1]>str[k]) {
t = str[k];
str[k] = str[k - 1];
str[k - 1] = t;
}
}
}
for (s = 0; sum <= l && s<n; s++)
{
sum =sum+str[s];
p++;
}
if (sum > l)
p = p - 1;
printf("%d\n", p);
return 0;
}
Yang33