結果
| 問題 |
No.5 数字のブロック
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2017-11-21 13:06:49 |
| 言語 | C (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 5,000 ms |
| コード長 | 504 bytes |
| コンパイル時間 | 320 ms |
| コンパイル使用メモリ | 29,952 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-11-18 11:50:28 |
| 合計ジャッジ時間 | 1,286 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 34 |
ソースコード
#include <stdio.h>
#define R for(int i = 0;i < n;i++)
void i(int a[],int n){
R scanf("%d",&a[i]);
}
void x(const int a[],int b[],int n){
int c[10001] = {0};
int ct = 0;
for(int i = 0;i < n;i++){
c[a[i]]++;
}
for(int i = 0;i < 10000 + 1;i++){
if(c[i] != 0){
for(int i2 = 0;i2 < c[i];i2++){
b[ct] = i;
ct++;
}
}
}
}
int main (void){
int l,n,c=0; int w[10000];
scanf("%d%d",&l,&n); i(w,n); x(w,w,n);
R{if(l >= w[i]){l -= w[i]; c++;}else break;}
printf("%d\n",c);
return(0);
}