結果
問題 | No.5 数字のブロック |
ユーザー |
![]() |
提出日時 | 2018-09-06 17:43:23 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 37 ms / 5,000 ms |
コード長 | 564 bytes |
コンパイル時間 | 568 ms |
コンパイル使用メモリ | 29,824 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-18 12:35:49 |
合計ジャッジ時間 | 1,483 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 34 |
ソースコード
#include <stdio.h> int main(void){ int l,n,w[10001],swap,sum = 0,check = 0; scanf("%d",&l); scanf("%d",&n); for(int i = 0; i < n; i++)scanf("%d",&w[i]); for(int i = 0; i < n; i++){ int min = 10001,minpoint; for(int j = i; j < n; j++){ if(min > w[j]){ min = w[j]; minpoint = j; } } swap = w[i]; w[i] = w[minpoint]; w[minpoint] = swap; } for(int i = 0; i < n; i++){ sum += w[i]; if(sum > l){ check = 1; printf("%d\n",i); break; } } if(check == 0)printf("%d\n",n); }