結果

問題 No.497 入れ子の箱
コンテスト
ユーザー vjudge1
提出日時 2025-02-22 16:55:12
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 883 bytes
コンパイル時間 1,694 ms
コンパイル使用メモリ 163,620 KB
実行使用メモリ 37,228 KB
最終ジャッジ日時 2025-02-22 16:55:20
合計ジャッジ時間 8,610 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other TLE * 1 -- * 28
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>
using namespace std; 
long long n;
struct BOX
{
	int x, y ,z;
} box[1000005];
vector<int> z[1000005];
int dep[1000005], in[1000005], mx;
void dfs(int x, int fa)
{
	dep[x] = max(dep[x], dep[fa]+1);
	for(auto i:z[x])
	{
		if(i != fa) dfs(i, x);
	}
}
int main()
{

	cin >> n;
	for(int  i = 1; i <= n; i++)
	{
		cin >> box[i].x >> box[i].y >> box[i].z;
		int X=min({box[i].x,box[i].y,box[i].z}), Z=max({box[i].x,box[i].y,box[i].z});
		int Y = box[i].x+box[i].y+box[i].z-X-Z;
		box[i].x = X;
		box[i].y = Y;
		box[i].z = Z;
	}
	for(int i = 1; i <= n; i++)
	{
		for(int j = 1; j <= n; j++)
		{
			if(box[i].z > box[j].z && box[i].y > box[j].y && box[i].x > box[j].x)
			{
				z[i].push_back(j);
				in[j]++; 
			}
		}
	}
	for(int i = 1; i <= n; i++)
	{
		if(!in[i])
		{
			dfs(i, 0);
		}
	}
	for(int i = 1; i <= n; i++)
	{
		mx = max(mx, dep[i]);
	}
	cout << mx;
}
0