CF2111B

首先最大的 \(f_n\) 必须放的下，即 \(f_n \le \min(w,l,h)\)。此外，\(f_{n-1}\) 紧贴在 \(f_n\) 的一个面上，故要 \(f_n+f_{n-1} \le \max(w,l,h)\)。剩下的第 \(i\) 个正方体由于满足 \(f_{i+2}=f_{i}+f_{i+1}\)，故只需与第 \(i+1,i+2\) 个正方体共用一条棱即可，且一定不会占用满空间，可以参照样例的图理解。时间复杂度 \(O(\sum m)\)。

#include<iostream>
#include<cstdio>
#define int long long
using namespace std;
int n,m,f[101],x,y,z;
void solve(){cin>>n>>m;while(m--){cin>>x>>y>>z;if(x>=f[n]&&y>=f[n]&&z>=f[n]){if(x-f[n]>=f[n-1]||y-f[n]>=f[n-1]||z-f[n]>=f[n-1])cout<<1;else cout<<0;}else cout<<0;}cout<<'\n';
}
signed main(){f[1]=1,f[2]=2;for(int i=3;i<=10;i++)f[i]=f[i-1]+f[i-2];int T;cin>>T;while(T--)solve();return 0;
}