#294457 (C) No.505 カードの数式2

• 問題: No.505 カードの数式2
• ユーザー: Mcpu3
• 提出日時: 2018-10-25 22:41:00
• 言語: C (gcc 12.3.0)
• 結果: WA
• 実行時間: -
• コード長: 694 bytes
• コンパイル時間: 293 ms
• コンパイル使用メモリ: 29,340 KB
• 実行使用メモリ: 4,508 KB
• 最終ジャッジ日時: 2023-08-12 07:13:54
• 合計ジャッジ時間: 1,563 ms
• ジャッジサーバーID （参考情報）: judge12 / judge11

入力	結果	実行時間; 実行使用メモリ
testcase_00	WA	-
testcase_01	WA	-
testcase_02	AC	1 ms; 4,376 KB
testcase_03	AC	1 ms; 4,380 KB
testcase_04	WA	-
testcase_05	AC	1 ms; 4,380 KB
testcase_06	WA	-
testcase_07	AC	0 ms; 4,380 KB
testcase_08	AC	1 ms; 4,380 KB
testcase_09	WA	-
testcase_10	WA	-
testcase_11	WA	-
testcase_12	WA	-
testcase_13	WA	-
testcase_14	WA	-
testcase_15	WA	-
testcase_16	WA	-
testcase_17	WA	-
testcase_18	WA	-
testcase_19	WA	-
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	WA	-
testcase_30	WA	-
testcase_31	WA	-

ソースコード

#include <stdio.h>
#include <stdlib.h>

void push(int a, int *top, int stack[])
{
	stack[*top] = a;
	++*top;
}

int compare(const void *x, const void *y)
{
	return *(int*)y - *(int*)x;
}

int main(void)
{
	int N, a, top = 0, stack[16], ans = 0, tmp = 1, i;
	scanf("%d", &N);
	for (i = 0; i < N; ++i) {
		scanf("%d", &a);
		if (a < -1) push(a, &top, stack);
		else if (a + ans > a * ans) ans += a;
		else ans *= a;
	}
	qsort(stack, top, sizeof(int), compare);
	if (top % 2) {
		for (i = 0; i < top - 1; ++i) tmp *= stack[i];
	}
	else {
		for (i = 0; i < top; ++i) tmp *= stack[i];
	}
	if (ans > 1) ans *= tmp;
	else ans += tmp;
	printf("%d", ans);
	return 0;
}