正解:
对于每对野人i,j,解方程(p[i]-p[j])=c[j]-c[i](mod Answer) 若在min(l[i],l[j])以内有解则不行(++ANS)否则可以
#include#include using namespace std;int c[20],p[20],l[20],n,M;int extgcd(int a,int b,int& x,int& y){ if(b){ int r=extgcd(b,a%b,y,x); y-=x*(a/b); return r; } else { x=1; y=0; return a; }}bool ok(){ for(int i=1;i