結果
問題 | No.50 おもちゃ箱 |
ユーザー |
![]() |
提出日時 | 2019-01-25 10:28:16 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 6 ms / 5,000 ms |
コード長 | 3,329 bytes |
コンパイル時間 | 125 ms |
コンパイル使用メモリ | 31,744 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-16 04:45:37 |
合計ジャッジ時間 | 1,331 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 38 |
ソースコード
#include <limits.h> #include <math.h> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <time.h> // 内部定数 #define D_TOY_MAX 10 // 最大おもちゃ数 #define D_BOX_MAX 10 // 最大箱数 // 内部変数 static FILE *szpFpI; // 入力 static int si1Toy[D_TOY_MAX]; // おもちゃ static int siTCnt; // おもちゃ数 static int si1Box[D_BOX_MAX]; // 箱 static int siBCnt; // 箱数 static int siUCnt; // 使用箱数 // 内部変数 - テスト用 #ifdef D_TEST static int siRes; static FILE *szpFpA; #endif // ソート関数 - int降順 int fSortFnc( const void *pzpVal1 // <I> 値1 , const void *pzpVal2 // <I> 値2 ) { int *lipVal1 = (int *)pzpVal1; int *lipVal2 = (int *)pzpVal2; // int降順 if (*lipVal1 > *lipVal2) { return(-1); } else if (*lipVal1 < *lipVal2) { return(1); } return 0; } // 判定 int fJudge( int piTNo // <I> おもちゃ , int *pipBox // <I> 箱 ) { int i, liRet; // 終了チェック if (piTNo >= siTCnt) { return 0; } // 収納 for (i = 0; i < siUCnt; i++) { // 容積チェック if (pipBox[i] + si1Toy[piTNo] > si1Box[i]) { continue; } // 収納 pipBox[i] += si1Toy[piTNo]; // 下位へ liRet = fJudge(piTNo + 1, pipBox); if (liRet == 0) { return 0; } // 収納キャンセル pipBox[i] -= si1Toy[piTNo]; } return -1; } // 実行メイン int fMain( int piTNo // <I> テスト番号 1~ ) { int i, liRet; char lc1Buf[1024], lc1Out[1024]; // データ - 初期化 // 入力 - セット #ifdef D_TEST sprintf(lc1Buf, ".\\Test\\T%d.txt", piTNo); szpFpI = fopen(lc1Buf, "r"); sprintf(lc1Buf, ".\\Test\\A%d.txt", piTNo); szpFpA = fopen(lc1Buf, "r"); siRes = 0; #else szpFpI = stdin; #endif // おもちゃ数 - 取得 fgets(lc1Buf, sizeof(lc1Buf), szpFpI); sscanf(lc1Buf, "%d", &siTCnt); // おもちゃ - 取得 for (i = 0; i < siTCnt; i++) { fscanf(szpFpI, "%d", &si1Toy[i]); } fgets(lc1Buf, sizeof(lc1Buf), szpFpI); // 箱数 - 取得 fgets(lc1Buf, sizeof(lc1Buf), szpFpI); sscanf(lc1Buf, "%d", &siBCnt); // 箱 - 取得 for (i = 0; i < siBCnt; i++) { fscanf(szpFpI, "%d", &si1Box[i]); } fgets(lc1Buf, sizeof(lc1Buf), szpFpI); // 箱 - ソート qsort(si1Box, siBCnt, sizeof(int), fSortFnc); // 判定 for (siUCnt = 1; siUCnt <= siBCnt; siUCnt++) { int li1Box[D_BOX_MAX]; memset(li1Box, 0, sizeof(li1Box)); liRet = fJudge(0, li1Box); if (liRet == 0) { break; } } if (siUCnt > siBCnt) { siUCnt = -1; } // 結果 - セット sprintf(lc1Out, "%d\n", siUCnt); // 結果 - 表示 #ifdef D_TEST fgets(lc1Buf, sizeof(lc1Buf), szpFpA); if (strcmp(lc1Buf, lc1Out)) { siRes = -1; } #else printf("%s", lc1Out); #endif // 残データ有無 #ifdef D_TEST lc1Buf[0] = '\0'; fgets(lc1Buf, sizeof(lc1Buf), szpFpA); if (strcmp(lc1Buf, "")) { siRes = -1; } #endif // テストファイルクローズ #ifdef D_TEST fclose(szpFpI); fclose(szpFpA); #endif // テスト結果 #ifdef D_TEST if (siRes == 0) { printf("OK %d\n", piTNo); } else { printf("NG %d\n", piTNo); } #endif return 0; } int main() { #ifdef D_TEST int i; for (i = D_TEST_SNO; i <= D_TEST_ENO; i++) { fMain(i); } #else fMain(0); #endif return 0; }