#include //プロトタイプ宣言 void sort(int *,int[]); int main(){ //変数 int L,sub,N,W[10000]; int i; int sum=0; //入力 scanf("%d%d",&L,&N); for(i=0;i0;i++) L-=W[i]; //出力 if(sub>sum) printf("%d\n",N); else if(L==0) printf("%d\n",i); else printf("%d\n",i-1); return 0; } //ソート関数 void sort(int *n,int l[]){ int i,j,tmp; for(i=0;i<*n;i++){ for(j=i+1;j<*n;j++){ if(l[i]>l[j]){ tmp=l[i]; l[i]=l[j]; l[j]=tmp; } } } }