#326479 (C) No.339 何人が回答したのか

• 問題: No.339 何人が回答したのか
• ユーザー: asugen0402
• 提出日時: 2019-03-20 14:52:51
• 言語: C (gcc 12.3.0)
• 結果: AC
• 実行時間: 1 ms / 1,000 ms
• コード長: 2,573 bytes
• コンパイル時間: 1,167 ms
• コンパイル使用メモリ: 31,108 KB
• 実行使用メモリ: 4,348 KB
• 最終ジャッジ日時: 2023-10-19 04:23:16
• 合計ジャッジ時間: 2,974 ms
• ジャッジサーバーID （参考情報）: judge11 / judge12

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	1 ms; 4,348 KB
testcase_01	AC	1 ms; 4,348 KB
testcase_02	AC	1 ms; 4,348 KB
testcase_03	AC	1 ms; 4,348 KB
testcase_04	AC	1 ms; 4,348 KB
testcase_05	AC	1 ms; 4,348 KB
testcase_06	AC	1 ms; 4,348 KB
testcase_07	AC	1 ms; 4,348 KB
testcase_08	AC	1 ms; 4,348 KB
testcase_09	AC	1 ms; 4,348 KB
testcase_10	AC	1 ms; 4,348 KB
testcase_11	AC	1 ms; 4,348 KB
testcase_12	AC	1 ms; 4,348 KB
testcase_13	AC	1 ms; 4,348 KB
testcase_14	AC	1 ms; 4,348 KB
testcase_15	AC	1 ms; 4,348 KB
testcase_16	AC	1 ms; 4,348 KB
testcase_17	AC	1 ms; 4,348 KB
testcase_18	AC	1 ms; 4,348 KB
testcase_19	AC	1 ms; 4,348 KB
testcase_20	AC	1 ms; 4,348 KB
testcase_21	AC	1 ms; 4,348 KB
testcase_22	AC	1 ms; 4,348 KB
testcase_23	AC	1 ms; 4,348 KB
testcase_24	AC	1 ms; 4,348 KB
testcase_25	AC	1 ms; 4,348 KB
testcase_26	AC	1 ms; 4,348 KB
testcase_27	AC	1 ms; 4,348 KB
testcase_28	AC	1 ms; 4,348 KB
testcase_29	AC	1 ms; 4,348 KB
testcase_30	AC	1 ms; 4,348 KB
testcase_31	AC	1 ms; 4,348 KB
testcase_32	AC	1 ms; 4,348 KB
testcase_33	AC	1 ms; 4,348 KB
testcase_34	AC	1 ms; 4,348 KB
testcase_35	AC	1 ms; 4,348 KB
testcase_36	AC	1 ms; 4,348 KB
testcase_37	AC	1 ms; 4,348 KB
testcase_38	AC	1 ms; 4,348 KB
testcase_39	AC	1 ms; 4,348 KB
testcase_40	AC	1 ms; 4,348 KB
testcase_41	AC	1 ms; 4,348 KB
testcase_42	AC	1 ms; 4,348 KB
testcase_43	AC	1 ms; 4,348 KB
testcase_44	AC	1 ms; 4,348 KB
testcase_45	AC	1 ms; 4,348 KB
testcase_46	AC	1 ms; 4,348 KB
testcase_47	AC	1 ms; 4,348 KB
testcase_48	AC	1 ms; 4,348 KB
testcase_49	AC	1 ms; 4,348 KB
testcase_50	AC	1 ms; 4,348 KB
testcase_51	AC	1 ms; 4,348 KB
testcase_52	AC	1 ms; 4,348 KB
testcase_53	AC	1 ms; 4,348 KB
testcase_54	AC	1 ms; 4,348 KB
testcase_55	AC	1 ms; 4,348 KB
testcase_56	AC	1 ms; 4,348 KB
testcase_57	AC	1 ms; 4,348 KB
testcase_58	AC	1 ms; 4,348 KB
testcase_59	AC	1 ms; 4,348 KB
testcase_60	AC	1 ms; 4,348 KB
testcase_61	AC	1 ms; 4,348 KB
testcase_62	AC	1 ms; 4,348 KB
testcase_63	AC	1 ms; 4,348 KB

ソースコード

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

// 内部定数
#define D_ANS_MAX		100										// 最大回答数

// 内部変数
static FILE *szpFpI;											// 入力
static int si1Ans[D_ANS_MAX];									// 回答
static int siACnt;												// 回答数

// 内部変数 - テスト用
#ifdef D_TEST
	static int siRes;
	static FILE *szpFpA;
	static int siTNo;
#endif

// 出力
int
fOut(
	char *pcpLine				// <I> １行
)
{
	char lc1Buf[1024];

#ifdef D_TEST
	fgets(lc1Buf, sizeof(lc1Buf), szpFpA);
	if (strcmp(lc1Buf, pcpLine)) {
		siRes = -1;
	}
#else
	printf("%s", pcpLine);
#endif

	return 0;
}

// 最大公約数 - 取得
int
fGetGcd(
	int piVal1					// <I> 値１
	, int piVal2				// <I> 値２
)
{
	int liWork;

	// ユークリッドの互除法
	if (piVal1 < piVal2) {
		liWork = piVal1;
		piVal1 = piVal2;
		piVal2 = liWork;
	}
	while (piVal2 > 0) {
		liWork = piVal1 % piVal2;
		piVal1 = piVal2;
		piVal2 = liWork;
	}

	return piVal1;
}

// 実行メイン
int
fMain(
)
{
	int i;
	char lc1Buf[1024];

	// 回答数 - 取得
	fgets(lc1Buf, sizeof(lc1Buf), szpFpI);
	sscanf(lc1Buf, "%d", &siACnt);

	// 回答 - 取得
	for (i = 0; i < siACnt; i++) {
		fgets(lc1Buf, sizeof(lc1Buf), szpFpI);
		sscanf(lc1Buf, "%d", &si1Ans[i]);
	}

	// 最大公約数 - 取得
	int liGcd = si1Ans[0];
	for (i = 1; i < siACnt; i++) {
		liGcd = fGetGcd(liGcd, si1Ans[i]);
	}

	// 最小人数 - 取得
	int liCnt = 0;
	for (i = 0; i < siACnt; i++) {
		liCnt += si1Ans[i] / liGcd;
	}

	return liCnt;
}

// １回実行
int
fOne(
)
{
	int liRet;
	char lc1Buf[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

	// 実行メイン
	liRet = fMain();

	// 結果 - セット
	sprintf(lc1Buf, "%d\n", liRet);

	// 結果 - 出力
	fOut(lc1Buf);

	// 残データ有無
#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();
#endif

	return 0;
}