結果
問題 |
No.5 数字のブロック
|
ユーザー |
|
提出日時 | 2016-12-03 18:22:07 |
言語 | C90 (gcc 12.3.0) |
結果 |
AC
|
実行時間 | 3 ms / 5,000 ms |
コード長 | 403 bytes |
コンパイル時間 | 354 ms |
コンパイル使用メモリ | 21,632 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-18 10:46:54 |
合計ジャッジ時間 | 1,178 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 34 |
コンパイルメッセージ
main.c: In function ‘main’: main.c:12:9: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 12 | scanf("%d%d",&l,&n); | ^~~~~~~~~~~~~~~~~~~ main.c:13:30: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 13 | for(i = 0;i < n;i++){scanf("%d",&w[i]);} | ^~~~~~~~~~~~~~~~~
ソースコード
#include<stdio.h> #include<stdlib.h> int sortfnc(const void *a,const void *b){ if(*(int*)a == *(int*)b){return 0;} if(*(int*)a < *(int*)b){return -1;} return 1; } int main(void){ int l,n,w[131072],i,r = 0; scanf("%d%d",&l,&n); for(i = 0;i < n;i++){scanf("%d",&w[i]);} qsort(w,n,sizeof(int),sortfnc); for(i = 0;i < n;i++){if(w[i] <= l){r++;l-=w[i];}else{break;}} printf("%d\n",r); return 0; }