#include #include #include #include #include #include // 内部定数 #define D_ON 1 // 汎用フラグ - ON #define D_OFF 0 // 汎用フラグ - OFF #define D_CARD_MAX 15 // 最大カード数 #define D_CARD_PLUS 10 // カード - + #define D_CARD_MINUS 11 // カード - - // 内部構造体 - 項情報 typedef struct Itm { int miPlus; // 符号 + or - int miDigit; // 桁数 char mc1Num[D_CARD_MAX]; // 数字 } Itm; // 内部変数 static FILE *szpFpI; // 入力 static int si1Card[D_CARD_MAX]; // カード static int siCCnt; // カード数 static int siNCnt; // 数字数 static Itm sz1Itm[D_CARD_MAX]; // 項 static int siICnt; // 項数 // 内部変数 - テスト用 #ifdef D_TEST static int siRes; static FILE *szpFpA; #endif // 項 - 計算 long long fCalcItm( ) { int i; long long llSum = 0; for (i = 0; i < siICnt; i++) { long long llVal; sscanf(sz1Itm[i].mc1Num, "%lld", &llVal); if (sz1Itm[i].miPlus == D_ON) { llSum += llVal; } else { llSum -= llVal; } } return llSum; } // 最大値 - 取得 long long fGetMax( ) { int i, j; // 桁数 - セット sz1Itm[0].miDigit = siNCnt - siICnt + 1; for (i = 1; i < siICnt; i++) { sz1Itm[i].miDigit = 1; } // カード - コピー int li1Card[D_CARD_MAX]; memcpy(li1Card, si1Card, sizeof(li1Card)); // 数字 - セット int liNum = 9; for (i = 0; i < siICnt; i++) { for (j = 0; j < sz1Itm[i].miDigit; j++) { while (li1Card[liNum] < 1) { liNum--; } li1Card[liNum]--; sz1Itm[i].mc1Num[j] = liNum + '0'; } sz1Itm[i].mc1Num[j] = '\0'; } // 計算 return fCalcItm(); } // 最小値 - マイナスなし - 取得 long long fGetMin1( ) { int i, j; // 桁数 - セット for (i = 0; i < siICnt; i++) { sz1Itm[i].miDigit = siNCnt / siICnt; } int liRem = siNCnt - (siNCnt / siICnt) * siICnt; // 余り for (i = 0; i < liRem; i++) { sz1Itm[i].miDigit++; } // カード - コピー int li1Card[D_CARD_MAX]; memcpy(li1Card, si1Card, sizeof(li1Card)); // セット位置 int li1No[D_CARD_MAX]; memset(li1No, 0, sizeof(li1No)); // 数字 - セット int liNum = 0; for (i = 0; i < siNCnt; i++) { while (li1Card[liNum] < 1) { liNum++; } li1Card[liNum]--; // セットする項 - 取得 int liNo = 0; int liMax = sz1Itm[0].miDigit - li1No[0]; for (j = 1; j < siICnt; j++) { int liDigit = sz1Itm[j].miDigit - li1No[j]; if (liMax < liDigit) { liMax = liDigit; liNo = j; } } // セット sz1Itm[liNo].mc1Num[li1No[liNo]] = liNum + '0'; li1No[liNo]++; } // 終端文字 - セット for (i = 0; i < siNCnt; i++) { sz1Itm[i].mc1Num[li1No[i]] = '\0'; } // 計算 return fCalcItm(); } // 最小値 - マイナスあり - 取得 long long fGetMin2( ) { int i, j; // 桁数 - セット for (i = 0; i < siICnt - 1; i++) { sz1Itm[i].miDigit = 1; } sz1Itm[siICnt - 1].miDigit = siNCnt - siICnt + 1; // カード - コピー int li1Card[D_CARD_MAX]; memcpy(li1Card, si1Card, sizeof(li1Card)); // 数字 - セット int liNum = 9; for (i = siICnt - 1; i >= 0; i--) { for (j = 0; j < sz1Itm[i].miDigit; j++) { while (li1Card[liNum] < 1) { liNum--; } li1Card[liNum]--; sz1Itm[i].mc1Num[j] = liNum + '0'; } sz1Itm[i].mc1Num[j] = '\0'; } // 計算 return fCalcItm(); } // 実行メイン int fMain( int piTNo // テスト番号 1~ ) { int i; char lc1Buf[1024], lc1Out[1024]; // データ - 初期化 memset(si1Card, 0, sizeof(si1Card)); // カード // 入力 - セット #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", &siCCnt); // カード - 取得 fgets(lc1Buf, sizeof(lc1Buf), szpFpI); for (i = 0; i < siCCnt; i++) { switch (lc1Buf[i * 2]) { case '+': si1Card[D_CARD_PLUS]++; break; case '-': si1Card[D_CARD_MINUS]++; break; default: si1Card[lc1Buf[i * 2] - '0']++; break; } } // 数字数 siNCnt = siCCnt - si1Card[D_CARD_PLUS] - si1Card[D_CARD_MINUS]; // 項数 siICnt = siCCnt - siNCnt + 1; // 項 - 符号 - セット for (i = 0; i <= si1Card[D_CARD_PLUS]; i++) { sz1Itm[i].miPlus = D_ON; } for ( ; i < siICnt; i++) { sz1Itm[i].miPlus = D_OFF; } // 最大値 long long llMax = fGetMax(); // 最小値 long long llMin; if (si1Card[D_CARD_MINUS] < 1) { llMin = fGetMin1(); } else { llMin = fGetMin2(); } // 結果 - セット sprintf(lc1Out, "%lld %lld\n", llMax, llMin); // 結果 - 表示 #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; }