結果

問題 No.497 入れ子の箱
ユーザー vjudge1
提出日時 2025-02-22 18:32:07
言語 C++17(gcc12)
(gcc 12.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 783 bytes
コンパイル時間 8,513 ms
コンパイル使用メモリ 259,704 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2025-02-22 18:32:17
合計ジャッジ時間 10,146 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 15 WA * 14
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
struct node{
	int x,y,z,ans;
}a[1005],f[1005];
int n;
bool cmp(node a,node b){
	if (a.x==b.x&&a.y==b.y) return a.z<b.z;
	else if (a.x==b.x) return a.y<b.y;
	return a.x<b.x;
}
signed main ()
{
	cin>>n;
	for (int i=1;i<=n;i++){
		scanf("%d%d%d",&a[i].x,&a[i].y,&a[i].z);
		if (a[i].x<a[i].y) swap(a[i].x,a[i].y);
		if (a[i].x<a[i].z) swap(a[i].x,a[i].z);
		if (a[i].y<a[i].z) swap(a[i].y,a[i].z);
	}	
	sort(a+1,a+n+1,cmp);
	f[0]={0,0,0,0};
	for (int i=1;i<=n;i++){
		f[i]=f[i-1];
		for (int j=0;j<=i-1;j++) 
		if (a[i].x>f[j].x&&a[i].y>f[j].y&&a[i].z>f[j].z){
			if (f[j].ans+1>f[i].ans){
				f[i]={a[i].x,a[i].y,a[i].z,f[j].ans+1};
			}
		}
	}	 
	int ans=0;
	for (int i=1;i<=n;i++)
		ans=max(ans,f[i].ans);
	cout<<ans<<endl;
	return 0;
}
0