#785539 (C++17) No.2178 Payable Magic Items

• 問題: No.2178 Payable Magic Items
• ユーザー: MasKoaTS
• 提出日時: 2022-08-06 00:22:12
• 言語: C++17 (gcc 12.3.0 + boost 1.83.0)
• 結果: WA
• 実行時間: -
• コード長: 1,331 bytes
• コンパイル時間: 2,361 ms
• コンパイル使用メモリ: 210,724 KB
• 実行使用メモリ: 30,088 KB
• 最終ジャッジ日時: 2024-05-08 13:15:59
• 合計ジャッジ時間: 4,430 ms
• ジャッジサーバーID （参考情報）: judge4 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	WA	-
testcase_01	WA	-
testcase_02	AC	1 ms; 6,944 KB
testcase_03	AC	2 ms; 6,944 KB
testcase_04	AC	2 ms; 6,944 KB
testcase_05	AC	2 ms; 6,944 KB
testcase_06	WA	-
testcase_07	WA	-
testcase_08	WA	-
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	-

ソースコード

#include <bits/stdc++.h>
#include <stdlib.h>
#define rep(i, l, n) for (int i = (l); i < (n); i++)
using namespace std;
template <class T>	using V = vector<T>;

int N, K;
V<V<int> > G;

struct MagicItem{
	int vec[11] = { 0 };
};

int comp(const void* v1, const void* v2) {
	bool flag = true;
	rep(i, 0, K) {
		if (((MagicItem*)v1)->vec[i] == ((MagicItem*)v2)->vec[i]) {
			continue;
		}
		flag = false;
		break;
	}
	if (flag) {
		return 0;
	}

	flag = true;
	rep(i, 0, K) {
		if (((MagicItem*)v1)->vec[i] <= ((MagicItem*)v2)->vec[i]) {
			continue;
		}
		flag = false;
		break;
	}
	if (flag) {
		G[((MagicItem*)v1)->vec[K]].push_back(((MagicItem*)v2)->vec[K]);
		return -1;
	}

	flag = true;
	rep(i, 0, K) {
		if ((((MagicItem*)v1)->vec[i] >= ((MagicItem*)v2)->vec[i])) {
			continue;
		}
		flag = false;
		break;
	}
	if (flag) {
		G[((MagicItem*)v2)->vec[K]].push_back(((MagicItem*)v1)->vec[K]);
		return 1;
	}

	return 1;
}


int main(void) {
	cin >> N >> K;
	MagicItem* A = (MagicItem*)malloc(sizeof(MagicItem) * N);

	V<V<int> > graph(N, V<int>({}));
	G = graph;

	rep(i, 0, N) {
		MagicItem mit = MagicItem();
		rep(j, 0, K) {
			cin >> mit.vec[j];
		}
		mit.vec[K] = i;
		A[i] = mit;
	}

	qsort(A, N, sizeof(MagicItem), comp);

	int ans = 0;
	for (auto v : G) {
		ans += (v.size() > 0);
	}
	cout << ans << endl;

	return 0;
}