#127095 (C90) No.437 cwwゲーム

• 問題: No.437 cwwゲーム
• ユーザー: くれちー
• 提出日時: 2016-10-29 00:15:22
• 言語: C90 (gcc 11.4.0)
• 結果: WA
• 実行時間: -
• コード長: 777 bytes
• コンパイル時間: 538 ms
• コンパイル使用メモリ: 21,888 KB
• 実行使用メモリ: 5,376 KB
• 最終ジャッジ日時: 2024-05-03 08:25:48
• 合計ジャッジ時間: 1,319 ms
• ジャッジサーバーID （参考情報）: judge1 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	0 ms; 5,248 KB
testcase_01	AC	1 ms; 5,248 KB
testcase_02	WA	-
testcase_03	WA	-
testcase_04	AC	0 ms; 5,376 KB
testcase_05	WA	-
testcase_06	WA	-
testcase_07	WA	-
testcase_08	WA	-
testcase_09	WA	-
testcase_10	AC	1 ms; 5,376 KB
testcase_11	AC	0 ms; 5,376 KB
testcase_12	WA	-
testcase_13	WA	-
testcase_14	WA	-
testcase_15	WA	-
testcase_16	WA	-
testcase_17	WA	-
testcase_18	WA	-
testcase_19	AC	1 ms; 5,376 KB
testcase_20	WA	-
testcase_21	WA	-
testcase_22	WA	-
testcase_23	WA	-
testcase_24	WA	-
testcase_25	WA	-
testcase_26	WA	-
testcase_27	WA	-
testcase_28	WA	-
testcase_29	AC	1 ms; 5,376 KB
testcase_30	AC	0 ms; 5,376 KB
testcase_31	WA	-
testcase_32	AC	1 ms; 5,376 KB
testcase_33	WA	-
testcase_34	WA	-
testcase_35	WA	-
testcase_36	AC	0 ms; 5,376 KB
testcase_37	AC	1 ms; 5,376 KB
testcase_38	WA	-
testcase_39	AC	0 ms; 5,376 KB
testcase_40	AC	0 ms; 5,376 KB
testcase_41	WA	-
testcase_42	WA	-
testcase_43	WA	-

ソースコード

#include <stdio.h>
#include <string.h>

int iscww(int *a) {
	if (a[0] > 0 && a[1] >= 0 && a[2] >= 0) {
		if (a[0] < a[1] && a[1] == a[2]) return 1;
		else return 0;
	}
	else return 0;
}

int main() {
	char n;
	int cnt[10] = {}, score = 0, tmp[3], sum, i;

	while ((n = getchar()) != '\n') {
		cnt[n - '0']++;
	}

	while (1) {
		tmp[0] = tmp[1] = tmp[2] = -1;
		for (i = 9; i >= 0; i--) {
			if (cnt[i] >= 2) {
				tmp[1] = tmp[2] = i;
				cnt[i] -= 2;
				break;
			}
		}
		for (i = tmp[1] - 1; i >= 0; i--) {
			if (cnt[i] > 0) {
				tmp[0] = i;
				cnt[i]--;
				break;
			}
		}

		if (!iscww(tmp)) break;
		else score += tmp[0] * 100 + tmp[1] * 10 + tmp[2];

		sum = 0;
		for (i = 0; i < 10; i++) sum += cnt[i];
		if (sum < 3) break;
	}

	printf("%d\n", score);
	return 0;
}