【USACO 1.3】Combination Lock

/*

TASK:combo

LANG:C++

URL:http://train.usaco.org/usacoprob2?a=E6RZnAhV9zn&S=combo

SOLVE:自己做,想的是5*5*5*2-重复计算的。

官方题解是超级简单地写个判断枚举每一种解是否可行（n^3）,题目没给n的范围，我就认为不可以用O(n^3)的算法。

*/

#include <iostream>

#include <algorithm>

#include <cstdio>

#include <cstring>

#define ll long long

using namespace std;

int n,a[][];

ll ans=;

int main() {

    freopen("combo.in","r",stdin);

    freopen("combo.out","w",stdout);

    scanf("%d",&n);

    for(int i=;i<=;i++)

    for(int j=;j<=;j++)

        scanf("%d",&a[i][j]);

    ll s=min(,n);

    if(n<=)ans=s*s*s;

    else

    for(int j=;j<=;j++)

        ans*=s-min(s,(ll)min(abs(a[][j]-a[][j]),n-abs(a[][j]-a[][j])));

    printf("%lld\n",s*s*s*-ans);

}