結果
問題 |
No.5 数字のブロック
|
ユーザー |
![]() |
提出日時 | 2018-02-23 01:34:59 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 3 ms / 5,000 ms |
コード長 | 818 bytes |
コンパイル時間 | 272 ms |
コンパイル使用メモリ | 38,620 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-18 12:05:42 |
合計ジャッジ時間 | 1,225 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 34 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:34:8: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 34 | scanf("%d",&Boxlength); | ~~~~~^~~~~~~~~~~~~~~~~ main.cpp:35:8: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 35 | scanf("%d",&Blocknum); | ~~~~~^~~~~~~~~~~~~~~~ main.cpp:39:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 39 | scanf("%d",&Blockwidth[i]); | ~~~~~^~~~~~~~~~~~~~~~~~~~~
ソースコード
#include <cstdio> #include <cstdlib> #include <vector> #include <algorithm> int compare_int(const void *a, const void *b) { return *(int*)a - *(int*)b; } void CountBlock(int Boxwidth, int Blocknum, int *Blockwidth) { int i; int sum = 0; qsort(Blockwidth, Blocknum, sizeof(int), compare_int); for(i=0;i<Blocknum;i++){ sum += Blockwidth[i]; if ( Boxwidth < sum ){ printf("%d\n",i); break; }else if ( Boxwidth == sum ){ printf("%d\n",i+1); break; } } if ( i == Blocknum ){ printf("%d\n",Blocknum); } } int main(void) { int Boxlength, Blocknum; scanf("%d",&Boxlength); scanf("%d",&Blocknum); int Blockwidth[Blocknum]; for (int i=0;i<Blocknum;i++){ scanf("%d",&Blockwidth[i]); } CountBlock(Boxlength, Blocknum, Blockwidth); return 0; }