結果

問題 No.297 カードの数式
ユーザー asugen0402asugen0402
提出日時 2019-01-22 16:46:52
言語 C
(gcc 12.3.0)
結果
AC  
実行時間 1 ms / 1,000 ms
コード長 5,531 bytes
コンパイル時間 399 ms
コンパイル使用メモリ 34,304 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-15 13:34:22
合計ジャッジ時間 1,081 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
5,248 KB
testcase_01 AC 1 ms
5,376 KB
testcase_02 AC 1 ms
5,376 KB
testcase_03 AC 1 ms
5,376 KB
testcase_04 AC 1 ms
5,376 KB
testcase_05 AC 1 ms
5,376 KB
testcase_06 AC 1 ms
5,376 KB
testcase_07 AC 1 ms
5,376 KB
testcase_08 AC 1 ms
5,376 KB
testcase_09 AC 1 ms
5,376 KB
testcase_10 AC 1 ms
5,376 KB
testcase_11 AC 1 ms
5,376 KB
testcase_12 AC 1 ms
5,376 KB
testcase_13 AC 1 ms
5,376 KB
testcase_14 AC 1 ms
5,376 KB
testcase_15 AC 1 ms
5,376 KB
testcase_16 AC 1 ms
5,376 KB
testcase_17 AC 1 ms
5,376 KB
testcase_18 AC 1 ms
5,376 KB
testcase_19 AC 1 ms
5,376 KB
testcase_20 AC 1 ms
5,376 KB
testcase_21 AC 1 ms
5,376 KB
testcase_22 AC 1 ms
5,376 KB
testcase_23 AC 1 ms
5,376 KB
testcase_24 AC 1 ms
5,376 KB
testcase_25 AC 1 ms
5,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <limits.h>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>

// 内部定数
#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					// <I> テスト番号 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;
}
0