#784620 (C) No.2178 Payable Magic Items

• 問題: No.2178 Payable Magic Items
• ユーザー: MasKoaTS
• 提出日時: 2022-08-05 18:33:18
• 言語: C (gcc 12.3.0)
• 結果: WA (最新)
  AC
  (最初)
• 実行時間: -
• コード長: 889 bytes
• コンパイル時間: 1,227 ms
• コンパイル使用メモリ: 34,652 KB
• 実行使用メモリ: 5,376 KB
• 最終ジャッジ日時: 2024-05-08 13:14:53
• 合計ジャッジ時間: 4,484 ms
• ジャッジサーバーID （参考情報）: judge1 / judge5

入力	結果	実行時間; 実行使用メモリ
testcase_00	WA	-
testcase_01	WA	-
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	WA	-
testcase_07	WA	-
testcase_08	WA	-
testcase_09	WA	-
testcase_10	WA	-
testcase_11	RE	-
testcase_12	RE	-
testcase_13	RE	-
testcase_14	RE	-
testcase_15	RE	-
testcase_16	RE	-
testcase_17	RE	-
testcase_18	WA	-
testcase_19	RE	-
testcase_20	WA	-
testcase_21	WA	-
testcase_22	WA	-
testcase_23	WA	-
testcase_24	RE	-
testcase_25	RE	-
testcase_26	RE	-

ソースコード

//愚直解（高速）

#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#pragma warning(disable: 4996)

#include <stdio.h>


int main(void) {
	int N, K;	scanf("%d", &N);	scanf("%d", &K);
	int A[10000][10];
	for (int i = 0; i < N; ++i) {
		for (int j = 0; j < K; ++j) {
			scanf("%d", &A[i][j]);
		}
	}

	int sell[10000] = { 0 };
	for (int i = 0; i < N - 1; ++i) {
		for (int j = i + 1; j < N; ++j) {
			int flag = 1;
			for (int k = 0; k < K; ++k) {
				if (A[i][k] <= A[j][k]) {
					continue;
				}
				flag = 0;
			}
			if (flag == 1) {
				sell[i] = 1;
				continue;
			}

			flag = 1;
			for (int k = 0; k < K; ++k) {
				if (A[j][k] <= A[i][k]) {
					continue;
				}
				flag = 0;
			}
			if (flag == 1) {
				sell[j] = 1;
			}
		}
	}

	int ans = 0;
	for (int i = 0; i < N; ++i) {
		ans += sell[i];
	}
	printf("%d\n", ans);

	return 0;
}