結果
問題 | No.5 数字のブロック |
ユーザー | arutairu |
提出日時 | 2021-08-21 22:20:08 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 262 ms / 5,000 ms |
コード長 | 504 bytes |
コンパイル時間 | 218 ms |
コンパイル使用メモリ | 29,568 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-15 13:17:17 |
合計ジャッジ時間 | 3,121 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 34 |
ソースコード
#include<stdio.h> #include<stdlib.h> int main(void) { int l; int n; int w[100001]; int i; int j; int temp; int sum=0; int c=0; scanf("%d",&l); scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d",&w[i]); } for(i=n-1;i>=0;i--){ for(j=0;j<i;j++){ if(w[j]>w[j+1]){ temp=w[j]; w[j]=w[j+1]; w[j+1]=temp; } } } for(i=0;i<n;i++){ //printf("%d\n",w[i]); sum+=w[i]; if(sum>=l){ if(sum==l){ c++; } break; } c++; } printf("%d\n",c); return 0; }