結果

問題 No.2178 Payable Magic Items
コンテスト
ユーザー MasKoaTS
提出日時 2022-08-06 00:22:12
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,331 bytes
コンパイル時間 2,356 ms
コンパイル使用メモリ 202,628 KB
最終ジャッジ日時 2025-01-30 18:55:20
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 WA * 2
other AC * 2 WA * 21
権限があれば一括ダウンロードができます

ソースコード

diff # 

#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;
}
0