結果
問題 | No.2375 watasou and hibit's baseball |
ユーザー |
|
提出日時 | 2023-06-21 18:23:09 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,202 bytes |
コンパイル時間 | 1,594 ms |
コンパイル使用メモリ | 166,996 KB |
実行使用メモリ | 10,624 KB |
最終ジャッジ日時 | 2024-07-08 08:47:18 |
合計ジャッジ時間 | 5,311 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 2 WA * 1 TLE * 1 -- * 32 |
ソースコード
#include <bits/stdc++.h> using namespace std; const int Limit=2000; int N,A,B,X[15],Y[15],K[15],ans=1,start,second; short ok[15][15][15]; void dfs(int v,int p,int vis){ ans=max(ans,__builtin_popcount(vis)); clock_t t=clock(); if((start*(N-1)+second)*(Limit/N/(N-1))>t)return; for(int nxt=0;nxt<N;nxt++){ if(vis&(1<<nxt))continue; if(!ok[p][v][nxt])continue; dfs(nxt,v,vis|(1<<nxt)); } return; } int main(void){ scanf("%d%d%d",&N,&A,&B); for(int i=0;i<N;i++)scanf("%d%d%d",&X[i],&Y[i],&K[i]); for(int i=0;i<N;i++){ for(int j=0;j<N;j++){ if(i==j)continue; for(int k=0;k<N;k++){ if(i==k or j==k)continue; ok[i][j][k]=0; if(abs(X[i]-X[k])+abs(X[j]-X[k])+abs(Y[i]-Y[k])+abs(Y[j]-Y[k])>=A or abs(K[j]-K[k])>=B)ok[i][j][k]=1; } } } for(int i=0;i<N;i++){ start=i; for(int j=0;j<N;j++){ if(start==second)continue; if(abs(X[start]-X[second])+abs(Y[start]-Y[second])<A and abs(K[start]-K[second])<B)continue; dfs(second,start,(1<<start)|(1<<second)); } } printf("%d\n",ans); }