結果
問題 | No.66 輝け☆全国たこやき杯 |
ユーザー |
![]() |
提出日時 | 2019-01-25 15:33:17 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 3 ms / 5,000 ms |
コード長 | 2,701 bytes |
コンパイル時間 | 163 ms |
コンパイル使用メモリ | 33,024 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-16 04:48:27 |
合計ジャッジ時間 | 819 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 |
ソースコード
#include <float.h>#include <limits.h>#include <math.h>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <time.h>// 内部定数#define D_HUMAN_MAX 1024 // 最大人数#define D_MATCH_MAX 10 // 最大試合数// 内部変数static FILE *szpFpI; // 入力static int si1Str[D_HUMAN_MAX]; // 強さstatic int siMCnt; // 試合数static int siHCnt; // 人数static double sd2Win[D_MATCH_MAX + 5][D_HUMAN_MAX]; // 勝率// 内部変数 - テスト用#ifdef D_TESTstatic int siRes;static FILE *szpFpA;#endif// 実行メインintfMain(int piTNo // <I> テスト番号 1~){int i, j, k;char lc1Buf[1024], lc1Out[1024];// データ - 初期化// 入力 - セット#ifdef D_TESTsprintf(lc1Buf, ".\\Test\\T%d.txt", piTNo);szpFpI = fopen(lc1Buf, "r");sprintf(lc1Buf, ".\\Test\\A%d.txt", piTNo);szpFpA = fopen(lc1Buf, "r");siRes = 0;#elseszpFpI = stdin;#endif// 試合数 - 取得fgets(lc1Buf, sizeof(lc1Buf), szpFpI);sscanf(lc1Buf, "%d", &siMCnt);// 人数siHCnt = 1;for (i = 0; i < siMCnt; i++) {siHCnt *= 2;}// 強さ - 取得for (i = 0; i < siHCnt; i++) {fgets(lc1Buf, sizeof(lc1Buf), szpFpI);sscanf(lc1Buf, "%d", &si1Str[i]);si1Str[i] *= si1Str[i];}// 勝率 - セット - 0回戦for (i = 0; i < siHCnt; i++) {sd2Win[0][i] = 1.0;}// 勝率 - セット - 1回戦以降int liGrp = 1;for (i = 1; i <= siMCnt; i++) {liGrp *= 2;int liGrpH = liGrp / 2;for (j = 0; j < siHCnt; j++) {// 相手int liNo = j / liGrp * liGrp;if (j % liGrp < liGrpH) { // 前半側liNo += liGrpH;}// 勝率合計double ldWin = 0.0;for (k = 0; k < liGrpH; k++) {ldWin += (double)si1Str[j] / (double)(si1Str[j] + si1Str[k + liNo]) * sd2Win[i - 1][k + liNo];}// 前回戦を乗算sd2Win[i][j] = ldWin * sd2Win[i - 1][j];}}// 結果 - セットsprintf(lc1Out, "%.7lf\n", sd2Win[siMCnt][0]);// 結果 - 表示#ifdef D_TESTfgets(lc1Buf, sizeof(lc1Buf), szpFpA);if (strcmp(lc1Buf, lc1Out)) {siRes = -1;}#elseprintf("%s", lc1Out);#endif// 残データ有無#ifdef D_TESTlc1Buf[0] = '\0';fgets(lc1Buf, sizeof(lc1Buf), szpFpA);if (strcmp(lc1Buf, "")) {siRes = -1;}#endif// テストファイルクローズ#ifdef D_TESTfclose(szpFpI);fclose(szpFpA);#endif// テスト結果#ifdef D_TESTif (siRes == 0) {printf("OK %d\n", piTNo);}else {printf("NG %d\n", piTNo);}#endifreturn 0;}intmain(){#ifdef D_TESTint i;for (i = D_TEST_SNO; i <= D_TEST_ENO; i++) {fMain(i);}#elsefMain(0);#endifreturn 0;}