#include #include #include #include #include #include #include // 内部変数 static FILE *szpFpI; // 入力 // 内部変数 - テスト用 #ifdef D_TEST static int siRes; static FILE *szpFpA; static int siTNo; #endif // 実行メイン int fMain( ) { int i; int liMin = INT_MAX; char lc1Buf[1024]; // 切手1・切手2・合計額 - 取得 int liVal1, liVal2, liSum; fgets(lc1Buf, sizeof(lc1Buf), szpFpI); sscanf(lc1Buf, "%d%d%d", &liVal1, &liVal2, &liSum); // 切手 - 最大枚数 int liCnt1 = (liSum + liVal1 - 1) / liVal1; int liCnt2 = (liSum + liVal2 - 1) / liVal2; // 切手1の枚数でループ if (liCnt1 < 100000) { for (i = 0; i <= liCnt1; i++) { liCnt2 = (liSum - liVal1 * i + liVal2 - 1) / liVal2; int liVal = liVal1 * i + liVal2 * liCnt2; if (liMin > liVal) { liMin = liVal; } } return liMin; } // 切手2 - 最小枚数 int liStart2; if (liCnt2 > liVal1) { liStart2 = liCnt2 - liVal1; } else { liStart2 = 0; } // 切手2の枚数でループ for (i = liStart2; i <= liCnt2; i++) { liCnt1 = (liSum - liVal2 * i + liVal1 - 1) / liVal1; int liVal = liVal1 * liCnt1 + liVal2 * i; if (liMin > liVal) { liMin = liVal; } } return liMin; } // 1回実行 int fOne( ) { char lc1Buf[1024], lc1Out[1024]; // 入力 - セット #ifdef D_TEST sprintf(lc1Buf, ".\\Test\\T%d.txt", siTNo); szpFpI = fopen(lc1Buf, "r"); sprintf(lc1Buf, ".\\Test\\A%d.txt", siTNo); szpFpA = fopen(lc1Buf, "r"); siRes = 0; #else szpFpI = stdin; #endif // 実行メイン int liRet = fMain(); // 結果 - セット sprintf(lc1Out, "%d\n", liRet); // 結果 - 表示 #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", siTNo); } else { printf("NG %d\n", siTNo); } #endif return 0; } // プログラム開始 int main() { #ifdef D_TEST int i; for (i = D_TEST_SNO; i <= D_TEST_ENO; i++) { siTNo = i; fOne(); } #else fOne(0); #endif return 0; }