分治的思想,比較水,但題很好
#include#include #include using namespace std; int t,n,m; int vis[50010]; void v(int a,int b) { vis[a]=1;vis[b]=1; vis[a+b]=1;vis[abs(a-b)]=1; } int rmax(int a,int b,int c) { int rcount=0; memset(vis,0,sizeof(vis)); v(a,b),v(b,c),v(a,c); v(a+b,c),v(a+c,b),v(b+c,a); v(abs(a-b),c),v(abs(a-c),b),v(abs(b-c),a); for(int i=1;i<=a+b+c;i++) rcount+=vis[i]; return rcount; } int solve(int x,int y) { int ans=0; for(int i=1;i